摘要: 求字符串循环节,要求每前i个字符串前缀是否循环,有的话打印出来。我对j=next[i]数组(未优化,从0开始,第一个为-1,)理解:字符s[i]的前面的字符串,最长的相同的前缀和后缀的长度,因此,i+1-next[i+1]刚好是最小循环单位(如果next[i+1]%(i+1-next[i+1)==0... 阅读全文
posted @ 2014-04-07 21:03 天羽屠龙舞 阅读(121) 评论(0) 推荐(0)