2022年8月31日
【字符串】#2938. [Poi2000]病毒
摘要： 分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于：判断是否可以从 Trie 图的根节点 $0$ 出发不经过非法节点找到一个环。 而非法节点则等价于：插入的模式串在 Trie 中对应的叶子节点 $t$、满足 $fail[u]=t$ 的所有节点 $u$。 最后使用一遍 $\text 阅读全文
posted @ 2022-08-31 18:23 HinanawiTenshi 阅读(41) 评论(2) 推荐(0) 编辑