迴文樹

bzoj3676 [Apio2014]迴文串

Description 考慮一個只包含小寫拉丁字母的字串s。我們定義s的一個子串t的“出 現值”為t在s中的出現次數乘以t的長度。請你求出s的所有迴文子串中的最 大出現值。 一個串是迴文的,當且僅當它從左到右讀和從右到左讀完全一樣。 資料滿足1≤字串長度≤300000。 Solution 第一次接觸 […]