关于codeforces的Many Equal Substrings的题解

关于codeforces的Many Equal Substrings的题解 题目描述 分析 n是输入字符串的长度，k是要实现最后输出的字符串中包含原字符串的组数。由于原字符串以第一个字符开始（0）的子串和原字符串中从某个位置开始（1~n-1）到原字符串结尾有相同的部分，所以我们要找到这个最大的子串来保证在完成k组原字符串的总输出字符个数最少。 方法 （1）将整个字符串扫一遍，记录下从下表1开始于下

>>阅读原文<<