2023年1月11日
【字符串】AC自动机
摘要： 使用场景 多模式串匹配问题 Fail 数组 $fail$ 数组是 AC 自动机较为重要的一部分， 与 KMP 中 $nxt$ 数组的地位相似， 但是 $fail$ 数组具体是用来干什么的呢， 打个比方，你有两个字符串，分别为 SheAKioi 、 AKioi 、 heioi 、 noi， 特别的第一 阅读全文
posted @ 2023-01-11 18:49 SenGYi 阅读(87) 评论(0) 推荐(0)