摘要: 字符串思博题这一块还是有点薄弱啊。 Description 一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S,请对于每个k(1<=k<=n),求出S长度为k的前缀的最短循环节的 阅读全文
posted @ 2018-10-17 20:03 AntiQuality 阅读(236) 评论(0) 推荐(0) 编辑