Substring Frequency (II) LightOJ - 1427 AC自动机
摘要:
https://vjudge.net/problem/LightOJ-1427 把所有模式串加入ac自动机,然后search的时候暴力,每个子串都暴力一下就好。 其实AC自动机就是,先建立好trie图。预处理加速查找 然后查找有多少个模式串的时候,相当于一个暴力, 每一次循环,其实就是枚举文本串的每 阅读全文
posted @ 2017-09-06 14:29 stupid_one 阅读(260) 评论(0) 推荐(0) 编辑