OI 洛谷题库 P2414 [NOI2011] 阿狸的打字机 简略题解 洛谷题库 P2414 [NOI2011] 阿狸的打字机 根据题意，这是一道多模式串多文本串匹配问题。容易想到AC自动机。易知第一行的输入可以用递归/栈的形式模拟并且构建一棵Trie，可以在O(∣S0∣)\mathrm{O}(|S_0|)O(∣S0∣)的时间内完成。可以同时构建Fail失配树，时间复杂度O(P)\mathrm{O}(P)O(P)，PPP为Trie的节点总数。 （更多…） More 2021年10月6日
