2022年11月16日
NOIP模拟4
该文被密码保护。 阅读全文
posted @ 2022-11-16 20:14 hxqasd 阅读(5) 评论(0) 推荐(0) 编辑
PAM 学习笔记
摘要： $PAM$ 回文树（也叫回文自动机），是一个可以存储一个串中所有回文子串的高效数据结构，回文树由转移边与 $fail$ 指针构成，每个节点保存一个回文子串。转移边类似 $trie$ 上的边， 但又并非代表在原节点代表的回文串后加一个字符，而是在其前后各加一个字符；$fail$ 指针指向的是当前节点所 阅读全文
posted @ 2022-11-16 06:57 hxqasd 阅读(43) 评论(2) 推荐(1) 编辑