KMP
zzc2227372
这个作者很懒,什么都没留下…
展开
-
poj2406-求主串的周期子串
题目大意:给出一个字符串,将其分解为若干子串的和,求可分解的最多子串的个数。 做题之前就知道这是一道KMP的题目,但一直没想到怎么写 后面看了下别人的思路(最近写题总是会忍不住看别人的思路 惭愧。。) 得出结论: 一个串的周期子串长度=主串长-next[主串长度]. 然后再用主串长除以周期子串长度就得到了子串周期长度。 下面贴代码 #include "iostream" usi...2014-07-06 22:08:06 · 187 阅读 · 0 评论 -
poj3080-kmp+枚举子串 求最长公共子串
因为一直有事这道题又有点繁琐, 所以写了好多天今天才AC,不过1A还是很爽的。 思路还是很简单的,对第一个主串枚举其所有子串,然后将每个子串都与其他的所以主串KMP匹配,如果是所有主串的公共子串则记录 并选出最大的一个 注意这道题要字典序最小 代码: #include "iostream" using namespace std; #define maxsize 80 ...2014-07-14 10:56:22 · 186 阅读 · 0 评论