摘要：
【题意】 给出一个字符串，求出最小周期。 【思路】 对KMP的next数组的理解与运用orz ①证明：如果最小周期不等于它本身，则前缀和后缀必定有交叉。 如果没有交叉，以当前的next[n]为最小周期， 中间部分可能会小于next[n](无解)，或者中间可能由若干个前缀组成，此时next[n]会变大 阅读全文
posted @ 2016-03-07 18:56
iiyiyi
阅读(625)
评论(0)
推荐(1)
摘要：
【题意】 找出第一个字符串在第二个字符串中出现次数。 【注意点】 一定要先将strlen存下来，而不能每次用每次求，否则会TLE！ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 阅读全文
posted @ 2016-03-07 17:42
iiyiyi
阅读(491)
评论(0)
推荐(0)
浙公网安备 33010602011771号