AC自动机
文章平均质量分 84
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
hdu2222(AC自动机)
题意是给了很多单词,然后给一个字符串,问字符串里包含了几个给定的单词 例如she he say shr her 问yasherhs含了几个,三个,注意she和he分别为两个单词,如果遍历一遍字符串显然是不够的,这时候用AC自动机就不会超时了 注意可能要有重复的单词 还有flag还是必须的 #include #include #include #include原创 2017-07-24 11:33:22 · 270 阅读 · 0 评论 -
hods2896(AC自动机)
AC自动机: 关键点是字符失败指针为父亲节点的失败指针的儿子字母是否和该字符相同,不相同再找失败指针的失败指针的儿子,这样保证了这两个相同字符之前的字符,也就是父亲字符要不没有要不相同,代码我加了注释好懂一点 思路:前面的操作跟常规的AC自动机原创 2017-07-21 19:59:14 · 194 阅读 · 0 评论