2022年3月20日
[POJ1961] Period (KMP）
摘要： 题目描述 如果一字符串S由一字符串T重复K次形成，T是S的循环元。当K最大时字符串T为S的最小循环元，K为最大循环次数。 现输入一长为N的字符串S，对S的每一个前缀，如果它的最大循环次数大于1，输出该前缀的最小循环元长度和最大循环次数。 题解 对于样例aabaabaabaab，当第二个a时，a出现了 阅读全文
posted @ 2022-03-20 22:33 wisdom_jie 阅读(39) 评论(0) 推荐(1) 编辑