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 · 837 阅读 · 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 · 635 阅读 · 0 评论