2020年1月24日
图解AC自动机
摘要： 图解AC自动机 前言： + 我们引出这样一个问题： + 我想知道字符串$t$在字符串中$s$出现多少次/有没有出现？ + 那我们可以使用kmp算法求出$t$的next数组，之后$O(n)$匹配求解即可。 + 那如果把问题升级一下呢？ + 想知道字符串$t_1,t_2,...,t_n$在字符串$s$中 阅读全文
posted @ 2020-01-24 04:12 zhaoxiaoyun 阅读(443) 评论(1) 推荐(0) 编辑