jzoj3654 【APIO2014】迴文串(palindrome) (迴文樹、自動機)

題面 考慮一個只包含小寫拉丁字母的符串 s。咱們定義 s的一個子串 t的「出現值」爲 t在 s中的出現次數乘以t的長度。 請你求出s的全部 迴文子串中的最大出現值。ios 迴文樹裸題 迴文樹： 一個點表明一種內容相同的迴文串。 轉移表示在此迴文串先後綴加字母。 fail指向當前迴文串的最長迴文後綴。 last是當前加入完畢的總串的最長迴文後綴所在點。 （爲了接下一個字母）c++ 題目要求爲長度 *

>>阅读原文<<