2021年1月9日
【JLOI2007】周期串 - KMP -前缀函数
摘要： Description 如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就被称为周期为k的字符串。 例如: 字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’ab 阅读全文
posted @ 2021-01-09 15:24 wuwendongxi 阅读(148) 评论(0) 推荐(0) 编辑