【字符串】AC自动机
关注
分享
扫一扫
Chlience
勿忘初心，方得始终
展开
-
[总结] AC自动机(Aho-Corasick automaton)算法总结
emm~ AC自动机好像看起来好高级好难得样子QAQ 其实，只要你能够想明白，这个还是挺简单的知识储备KMP算法 Trie树 其实都挺简单的（逃~进入正题AC自动机吧，主要就是在一个串中匹配多个字符串的算法 KMP则只能匹配一个字符串 Trie能帮你把多个字串组合起来 下文中的数组先在这里解释一下 now->当前节点 n->字符串长度 ...原创 2018-03-15 15:31:12 · 381 阅读 · 0 评论 -
BZOJ 2434 [NOI 2011] 阿狸的打字机
更好的阅读体验 Press Here AC自动机 可食用最佳练手题题意有三种操作 * 在字符串的末尾加入小写字母 * 删除字符串末尾的字符 * 将当前字符串输出（不删除）问第 xxx 个输出的字符串 在第 yyy 个输出的字符串中出现了几次Solution当然直接暴力是没有问题的 存下第 xxx 个输出的字符串 然后用 KMP 优化匹配 时间复杂度可以达...原创 2018-09-14 12:57:05 · 179 阅读 · 0 评论