链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：给n个母串，给m个匹配串，求每个母串依次和匹配串匹配，能得到的数目和。分析：之前并不知道AC自动机是用来求什么的，但翻模板的时候看见邝斌的字符串模板里有AC自动机一项，就看了一下，然后发现和题目要...
分类：
其他好文 时间：
2015-08-13 19:44:20
阅读次数：
164
题意： 求出最长的循环次数
题解：
如下图：
下标 0 1 2 3 4 5 6 7 8 9 10
字符 a b a b a b a b a b
next -1 0 0 1 2 3 4 5 6 7 8
由图可知next[10]=8 表示前八个字符与后八个字符相同，且为前10-8个字符的循环出现，也就是说最大的循环次数是=10/(10-8)....
分类：
其他好文 时间：
2015-08-12 16:57:08
阅读次数：
112
KMP算法KMP算法是字符串匹配算法，可以在O(n)的时间完成，算法包含两部分，分别是：构造适配函数与两串匹配。失配边的使用大大提高了算法效率，可以理解为已经成功匹配的字符不在重新匹配，因为我们已经知道它是什么，对应到算法中 匹配失败后应该在最大前缀之后继续匹配，因为某后缀已与最大前缀匹配成功而不用...
分类：
其他好文 时间：
2015-08-10 21:58:53
阅读次数：
99
后缀自己主动机(sam)对字符串匹配====我们已经配置了一个相对较短的模式字符串sam。为P="abcabcacab", T[1..i]后缀。因此，它是sam最长前缀长度:T: b a b c b a b c a b c a a b c a b c a b c a c a b c 1 1 2 3 ...
分类：
其他好文 时间：
2015-08-10 13:24:04
阅读次数：
89
要学会AC自动机，我们必须知道什么是Trie，也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过，感兴趣的可以看看。
简单叙述下问题，现在给出
"hsay";
"ah";
"sahe";
"he";
"say";
"herhb";
"aher";
"erhs"
共8个关键词，要问字符串"yasaherhsay"中这8个关键词有几个出现过。...
分类：
其他好文 时间：
2015-08-10 01:57:56
阅读次数：
121
题目大意：给出n个字符串（01串），问是否存在一个二进制序列，存在至少两种编码方式
比如{a = 01011111, b = 0101, c = 1111010, d = 010}
二进制序列01011111010就有两种编码方式了，可以由a＋d组成，也可以由b＋c＋d组成(注意这里的二进制序列不是指所给的武器的二进制序列，刚开始没理解。。被坑了)解题思路：这样就比较好理解了，字符串匹配，不断的...
分类：
其他好文 时间：
2015-08-09 12:35:21
阅读次数：
153
转自网址：http://www.jb51.net/tools/zhengze.html正则表达式到底是什么东西？字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指...
分类：
编程语言 时间：
2015-08-07 19:11:55
阅读次数：
263
HDU - 1711
Number Sequence
Time Limit: 5000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Given two sequences of numbers : a[1],...
分类：
其他好文 时间：
2015-08-06 22:18:15
阅读次数：
117
思路：
直接暴力就可以，但是要注意的是每个位置记录字母的类型和数量然后直接暴力就可以了。但是要注意c[3]c[5]这种数据。...
分类：
其他好文 时间：
2015-08-04 21:13:04
阅读次数：
113
