2018年6月13日
[BZOJ4947] 字符串大师 - KMP
摘要： 4974: [Lydsy1708月赛]字符串大师 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀 阅读全文
posted @ 2018-06-13 21:13 zZhBr 阅读(273) 评论(0) 推荐(0) 编辑