摘要：
题目：http://poj.org/problem?id=2406跟1961差不多，题解就不写了，一开始理解错题了，导致WA一次。 1 #include 2 #include 3 #include 4 int n, next[1000010]; 5 char s[1000010]; 6 voi... 阅读全文
摘要：
题目：http://poj.org/problem?id=1961很好的题，但是不容易理解。因为当kmp失配时，i = next[i]，所以错位部分就是i - next[i]，当s[0]...s[i]是一个周期串时，i-next[i]显然就是一个循环节，这时(i+1) % (i-next[i]) =... 阅读全文