[KMP求最小循环节][HDU1358][Period]
摘要：
题意求所有循环次数大于1的前缀 的最大循环次数和前缀位置 解法直接用KMP求最小循环节 当满足i%(i-next[i])&&next[i]!=0 前缀循环次数大于1 最小循环节是i-next[i]#include #include #include #include ... 阅读全文
posted @ 2015-09-21 00:01 DDUPzy 阅读(170) 评论(0) 推荐(0) 编辑
