天天看點

LGP3649 回文串 (PAM)

給你一個由小寫拉丁字母組成的字元串 \(s\)。我們定義 \(s\) 的一個子串的存在值為這個子串在 \(s\) 中出現的次數乘以這個子串的長度。

對于給你的這個字元串 \(s\),求所有回文子串中的最大存在值。

\(PAM\).

闆子題.

建完\(PAM\)後,利用拓撲關系維護\(cnt\)數組,最後簡單統計答案即可.

\(O(n)\).