給你一個由小寫拉丁字母組成的字元串 \(s\)。我們定義 \(s\) 的一個子串的存在值為這個子串在 \(s\) 中出現的次數乘以這個子串的長度。
對于給你的這個字元串 \(s\),求所有回文子串中的最大存在值。
\(PAM\).
闆子題.
建完\(PAM\)後,利用拓撲關系維護\(cnt\)數組,最後簡單統計答案即可.
\(O(n)\).
給你一個由小寫拉丁字母組成的字元串 \(s\)。我們定義 \(s\) 的一個子串的存在值為這個子串在 \(s\) 中出現的次數乘以這個子串的長度。
對于給你的這個字元串 \(s\),求所有回文子串中的最大存在值。
\(PAM\).
闆子題.
建完\(PAM\)後,利用拓撲關系維護\(cnt\)數組,最後簡單統計答案即可.
\(O(n)\).