摘要：
求循环节。#include#include#define maxn 1000010int next[maxn];char s[maxn];void getnext(){ int j,k,len=strlen(s); j=0; k=-1; next[0]=-1; whil... 阅读全文
摘要：
需要理解next[]的意义。之前看到大牛的博客，next[]讲的非常清楚。利用next[]，当前位子的前面那一段和next[当前位子]的前面那一段是相同的。又next[next[当前位子]]与next[当前位子]有一段相同,所以当前位子的前面一段和next[next[当前位子]]的前一段有相同即可。... 阅读全文