2019年3月22日
BZOJ4974（给Next求最小字典序原串）
摘要： 输入给出了最小循环节长度，暗示next数组。 然后自己按照自己的kmp板子逆着来一遍就好。 阅读全文
posted @ 2019-03-22 11:49 AlphaWA 阅读(147) 评论(0) 推荐(0) 编辑
POJ1961（kmp中Next数组的性质）
摘要： 对于某个位置i，i - Next[i]是循环节长度，i整除(i - Next[i])时是完整的几个循环元。 阅读全文
posted @ 2019-03-22 09:18 AlphaWA 阅读(149) 评论(1) 推荐(0) 编辑