摘要：先引入一道题： URAL1297. Palindrome 题意 给定一个字符串 \(s\)， 保证 \(|s| \le 1000\)，求出任意一个最长回文子串。 回文自动机 回文自动机是一种能够储存所有回文串信息的一种很好用的工具，它可以在 \(O(n)\) 时间求出字符串的所有回文子串。 节点含义 阅读全文