關於codeforces的Many Equal Substrings的題解

關於codeforces的Many Equal Substrings的題解 題目描述 分析 n是輸入字符串的長度，k是要實現最後輸出的字符串中包含原字符串的組數。由於原字符串以第一個字符開始（0）的子串和原字符串中從某個位置開始（1~n-1）到原字符串結尾有相同的部分，所以我們要找到這個最大的子串來保證在完成k組原字符串的總輸出字符個數最少。 方法 （1）將整個字符串掃一遍，記錄下從下表1開始於下

>>阅读原文<<