【bzoj3676】[Apio2014]迴文串 後綴自動機

Description 考慮一個只包含小寫拉丁字母的字符串s。咱們定義s的一個子串t的「出 現值」爲t在s中的出現次數乘以t的長度。請你求出s的全部迴文子串中的最 大出現值。 node Input 輸入只有一行，爲一個只包含小寫字母(a -z)的非空字符串s。 ios Output 輸出一個整數，爲逝查迴文子串的最大出現值。 web Sample Input 【樣例輸入l】 abacaba

>>阅读原文<<