摘要： 前缀函数 S001 【模板】从前缀函数到KMP应用 字符串匹配 字符串周期 S002 字符串构造 最长相等真前后缀 字符串重叠 CF1029A 阅读全文

摘要： CF1029A - CodeForces 题意：给定一个字符串 \(t\) 构造最小的一个字符串 \(s\) ，要求字符串 \(s\) 恰好有 \(k\) 个子串等于 \(t\) 。 第一眼想到的是周期。但是有的情况有重叠不能直接将 \(t\) 复制 \(k\) 份。这就不是最小了，那么如何求最小呢 阅读全文