2020年7月1日
NEXT数组与字符串最小循环节
摘要： 结论 通过NEXT数组，可以得到字符串的最小循环节。 设字符串s的结尾下标为i，NEXT[i]=j，如果$\left{\beginj\ne0\i%(i-j)==0\end\right.$成立，那么s[j+1,i]就是字符串的最小循环节。 简要说明 ———————— 1 x j ———————— y 阅读全文
posted @ 2020-07-01 23:43 fxq1304 阅读(198) 评论(0) 推荐(0) 编辑