> ab
> aaab
> 本人WA就是因为没有考虑 next[len],和len 对应的字符是否相等的情况.
> 第二组数据中
> 
> next[1]=0;
> next[2]=1;
> next[3]=2;
> next[4]=3;
> 因为 4,和 next[4]=3,所对应的字符不相等,所以不能用 len/(len-next[len])得到结果,如果不相等应该输出1.

感谢。一定要用算法导论上面的写法，网上的常见写法太坑爹了。不好理解