2021年10月18日
ac自动机的理解
摘要： #其他博客讲得很正规透透的了，我想提供一点通俗易懂的菜鸡视角 ac自动机的起源我猜是： 对于字符串串abcde 枚举到abcd发现e不匹配后，再回去从b开始匹配吗？ 如果能知道bcd是哪个目标串的前缀就好了，我们就可以换成这个目标串继续配 失配指针就是用来找这个目标串的 字典树：存she，sher， 阅读全文
posted @ 2021-10-18 21:16 liyishui 阅读(78) 评论(0) 推荐(0)