hiho#1449 後綴自動機三·重複旋律6

博主連接 題目鏈接 題意： 求出一個串中出現次數最多的且長度爲1~n的串的出現次數 題解： 將字符串跑後綴自動機，然後根據epos的性質 for (int i = 1; i <= idx; i++)a[len[i]] = max(a[len[i]], epos[i]); //長度≤k的子串中出現次數最多的子串出現次數的最小值 for (int i = n - 1; i >= 1; i--)a[i]

>>阅读原文<<