AC自动机

洛谷题库 P2414 [NOI2011] 阿狸的打字机简略题解

洛谷题库 P2414 [NOI2011] 阿狸的打字机根据题意，这是一道多模式串多文本串匹配问题。容易想到AC自动机。易知第一行的输入可以用递归/栈的形式模拟并且构建一棵Trie，可以在$\math...

AC自动机 – OI Wiki 【算法笔记】KMP和AC自动机 – black_trees