2025年8月19日
回文树/自动机
摘要： 回文树/自动机 作用 一个能够维护所有本质不同回文子串的结构。 每个节点代表一个回文串。 构造 考虑增量构造，不妨假设已经构造出了 \(1\sim i-1\) 的结构，添加第 \(i\) 个字符时会产生什么变化。 不难发现，可能会额外产生以 \(i\) 结尾的回文串。 除去额外产生的回文串首尾字符后 阅读全文
posted @ 2025-08-19 21:37 脚踩ag手捏an 阅读(27) 评论(1) 推荐(1)