以上为参赛名单233

AC自动机

CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 数论(1) 未归档(63) 枚举(2) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

全部文章 / AC自动机（共2篇）

AC自动机

ps：学习AC自动机的时候必须先点亮KMP和字典树的技能点。步骤： 1.将所有模式串建立一个字典树。 2.对字典树建立失配边。 3.用目标串与字典树进行匹配。写法：现在通用的AC自动机写法有两类：1.数组。2.指针。（也有把这两种结合到一起的写法） ...

2019-07-19

1 541

AC自动机总结（超详细注释）

ps：学习AC自动机的时候必须先点亮KMP和字典树的技能点。步骤： 1.将所有模式串建立一个字典树。 2.对字典树建立失配边。 3.用目标串与字典树进行匹配。写法：现在通用的AC自动机写法有两类：1.数组。2.指针。（也有把这两种结合到一起的写法）指针比较直观，但是做有的题时不...

2019-07-17

0 613