【字符串】AC自动机

使用场景

多模式串匹配问题

实现步骤

1. 由模式串 \(s_i\) 建立一颗字典树 \(trie[]\) ，\(num_i\) 表示节点 \(i\) 染色的次数；
2. 枚举文本串 \(s\) 的下标 \(i\) ，在 trie 树上跑节点 \(j\) ；
3. 维护 \(fail[]\) 数组，\(fail_x\) 表示节点 \(x\) 失配时下一步的位置；