![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
文章平均质量分 53
徐州牧
这个作者很懒,什么都没留下…
展开
-
poj解题报告——2406
这题不算难,从输入输出上就看懂题目的意思了,这题用到的算法就是KMP算法,算法本身没什么难度,但是我做的时候超时了,超时的原因居然是我少加了一个0 ,N的定义我原来定的是100000,现在定1000000,就是因为这个,我那个欲语泪先流啊。 代码如下 #include #include #define N 1000000 char s[N]; int next[N],len;原创 2014-11-12 14:26:26 · 518 阅读 · 0 评论 -
poj解题报告——1961
这题看完output就知道肯定用KMP算法,不过要加一个get_next函数。比如样例中字符串为aabaabaabaab,前2位也就是aa是a反复2次,前6位也就是aabaab是aab反复2次,前9位也就是aabaabaab是aab反复3次,前12位也就是aabaabaabaab是aab反复4次。经由过程KMP的get_next,获得next[]的值。从2开端遍历每个next[i]值,然后用原创 2014-12-04 15:11:44 · 590 阅读 · 1 评论