watersail

摘要： 题目链接 字符串多模匹配算法——AC自动机，原始的AC自动机就是一张封闭的图，无论下一个字符是什么都有路可走 构建不含“叶节点”的Trie图 无限长->成环；如果一个节点在环上，那么以它为起点搜索一定能找到这个环 调试程序：栈的输出是倒序的 点击查看代码 #include <bits/stdc++. 阅读全文