![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Kmp
文章平均质量分 85
莫比乌斯灯泡
力争把题解写的好懂,错误之处请评论。
展开
-
CodeForces 825F String Compression---这个KMP很DP
Ivan wants to write a letter to his friend. The letter is a string s consisting of lowercase Latin letters.Unfortunately, when Ivan started writing the letter, he realised that it is very long and w原创 2017-08-04 15:09:49 · 781 阅读 · 1 评论 -
Lydsy(大视野2017八月份月赛)D--
Problem D: 字符串大师Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 164 Solved: 47[Submit][Status][Discuss]Description一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节。给定一个长度为n的原创 2017-08-21 20:55:35 · 595 阅读 · 0 评论