
KMP
wyfcyx_forever
这个作者很懒,什么都没留下…
展开
-
POJ3208 Apocalypse Someday Solution
题目大意: 求出第k小的包含有'666'的正整数。原创 2014-09-17 14:06:28 · 754 阅读 · 0 评论 -
BZOJ1355: [Baltic2009]Radio Transmission
题目大意:给出一个字符串,已知它是一个字符串S不断重复后构成的无限长的字符串的一个子串,求S的最短长度是多少。 思路:利用KMP算法,答案就是n-next[n].证明如下: 图太渣了。。。 还有一种情况就是next[n] 总之就是原串可以被划分成S的后缀和若干段S,因此是合法答案;而KMP保证Next[n]尽量大,因此n-next[n]是最小答案。 代码: #i原创 2014-10-21 16:42:46 · 1402 阅读 · 0 评论