2018年10月17日
【思维题 kmp 构造】bzoj4974: [Lydsy1708月赛]字符串大师
摘要： 字符串思博题这一块还是有点薄弱啊。 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 阅读(234) 评论(0) 推荐(0) 编辑