共2篇相关文章
这篇博客为总结的解题流程和模板，如果想要算法具体的原理和数学证明的话请参考：Prefix function. Knuth–Morris–Pratt algorithm 1753 String Matching - CSES 模式串匹配模版...
CF1029A - CodeForces 题意：给定一个字符串 (t) 构造最小的一个字符串 (s) ，要求字符串 (s) 恰好有 (k) 个子串等于 (t) 。 第一眼想到的是周期。但是有的情况有重叠不能直接将 (t...
