Loading

2021年10月26日
P2414 [NOI2011] 阿狸的打字机 - AC 自动机，欧拉序
摘要： 题解 当然有广义 SAM 做法，但我用的是 AC 自动机。 设 \(n\) 个输出的串为 \(\langle s_1,s_2,\dots,s_n\rangle\)。 题目中给出的字符串实际上就是一棵 Trie 树，对这棵 Trie 建立 ACAM。 考虑“子串”实际上就是前缀的后缀。对于任意的串 \ 阅读全文
posted @ 2021-10-26 17:21 Alan_Zhao_2007 阅读(35) 评论(0) 推荐(0) 编辑