hxqasd

该文被密码保护。 阅读全文

摘要： $PAM$ 回文树（也叫回文自动机），是一个可以存储一个串中所有回文子串的高效数据结构，回文树由转移边与 $fail$ 指针构成，每个节点保存一个回文子串。转移边类似 $trie$ 上的边， 但又并非代表在原节点代表的回文串后加一个字符，而是在其前后各加一个字符；$fail$ 指针指向的是当前节点所 阅读全文