回文自动机
「国家集训队」最长双回文子串-回文自动机
· ✏️ 310 words · ☕ 1 mins read

输入长度为 $n$ 的串 $S$ ,求 $S$ 的最长双回文子串 $T$,即可将 $T$ 分为两部分$X$ , $Y$ , ( $∣X∣,∣Y∣ \geq 1$ )且 $X$ 和 $Y$ 都是回文串。