随笔分类 -  AC自动机

摘要:遇到一道用线段树维护有限状态自动机的题,感觉还是很巧妙的(虽然我是小蜗蜗说这套题出得不行) 看的这位大佬的讲解 原题 题目大意:每次都会修改一个abc字符串中的某个字符求每次你要修改abc中的最少个数求得不包含abc的子序列。 考虑一个串不更改怎么做,我们可以看做是一个有限状态自动机,从左往右跑转移 阅读全文
posted @ 2021-11-30 19:47 Newuser233 阅读(44) 评论(0) 推荐(0)
摘要:自从学会用指针写数据结构后就一发不可收拾了orz.这是一个弱智的AC自动机模板, AC自动机构建就是先构造一颗trie树,之后一层一层的,如果有儿子就将他儿子的fail数组指向他的fail的那个儿子,如果没有,他的那个儿子就是他fail的儿子(对于根节点没有就指向根节点) struct node { 阅读全文
posted @ 2018-10-05 21:06 Newuser233 阅读(7) 评论(0) 推荐(0)