2018年11月8日
Hdu-1358Period（KMP算法之next数组的应用）
摘要： 题解：对于串pattern来说，如果0~i-1这个位置中循环，那么i%(i-next[i])==0 ，循环次数为 i/(i-next[i])，循环长度为 i-next[i] 例如对于串ababab来说 index 0 1 2 3 4 5 char a b a b a b next -1 0 0 1 阅读全文
posted @ 2018-11-08 21:29 里昂静 阅读(127) 评论(0) 推荐(0) 编辑