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