
AC自动机
nike0good
这个作者很懒,什么都没留下…
展开
-
UVA 1449(Dominating Patterns-第一题AC自动机)
The archaeologists are going to decipher a very mysterious ``language". Now, they know many language patterns; each pattern can be treated as a string on English letters (only lower case). As a sub st原创 2013-05-06 21:30:07 · 1474 阅读 · 0 评论 -
BZOJ 2434([Noi2011]阿狸的打字机-AC自动机-Fail树)
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 544 Solved: 300 [Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字原创 2013-05-21 17:54:17 · 1910 阅读 · 0 评论 -
BZOJ 1030([JSOI2007]文本生成器-AC自动机endmark)
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 808 Solved: 338 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件: 该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v原创 2013-05-30 14:42:22 · 1424 阅读 · 0 评论 -
UVA 11019(Matrix Matcher-vector从迭代器中取值,AC自动机匹配字符矩阵)
Problem H Matrix Matcher Input: Standard Input Output: Standard Output Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern. Input The first line contai原创 2015-03-09 22:00:07 · 1145 阅读 · 0 评论 -
HDU 2825(Wireless Password-AC自动机+状压dp)
给m<=10个字符串(len<=10),问长度为n<=25的字符串中至少覆盖这m个串中k个的数的个数裸AC自动机,然而tle 的不行 后来卡常过了C++,G++ TLE, 把自动机的class改成namespace过的G++,C++TLE了 选编译器是一门玄学。#include<cstdio> #include<cstring> #include<cstdlib> #include<algor原创 2016-07-08 22:12:47 · 499 阅读 · 0 评论 -
西安十五日游 day12 练习 【AC 自动机】
Keywords Search 病毒侵袭 病毒侵袭持续中 Word Puzzles 考研路茫茫单词情结 Resource ArchiverKeywords Search版子题#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #原创 2016-08-14 10:44:53 · 378 阅读 · 0 评论