摘要：
\(\Large\natural\) CF1207G Indie Album \ 原题链接 解法 这种题算是比较套路的了，我们看见这种多字符串匹配，会想到AC自动机。 如果不会AC自动机的可以看看 我的博客 ，希望能给您带来帮助。 那么如果我们对于所有字典树节点连边 \(i-fail_i\)（根节点 阅读全文
摘要：
\(\Large\natural\) CF163E e-Government \ 原题链接 解法 这种题算是比较套路的了，我们看见这种多字符串匹配，会想到AC自动机。 如果不会AC自动机的可以看看 我的博客 ，希望能给您带来帮助。 那么如果我们对于所有字典树节点连边 \(i-fail_i\)（根节点 阅读全文
摘要：
好题单%A-C-L AC自动机问题 电光火石后，只见 \(n\) 个字符串 \(S\) 袭来，而你唯一能做的是，在你手上捧着的字符串 \(T\) 中，找到每个 \(S\) 各自出现了几次。 \(n\le 10^5,|T|,\sum|S|\le2\times10^6\) 简思路 思考一下 KMP，我们 阅读全文