摘要：UPD: 蓝奏云换链接了...已经改了链接。 俗话说，工欲善其事，必先利其器。算法固然重要，但真正实践也很重要。 一个字体的好看程度，直接决定了写代码和看代码的心情。比如这样： 代码1： #include <iostream> #include <cstdio> ... 代码2： #include 阅读全文

摘要：这道题，说是AC自动机，实际上一个$Trie+$队列轻松搞定。 首先，我们对所有单词建一棵$Trie$。 然后，定义一个空队列$Q$，初始时把$-1$放进去（因为字符串下标从$0$开始，待会儿详细叙述原因）。 接着，对于每一篇询问的文章$T$，进行如下操作： 取出队头元素，假设是$x$。 更新$an 阅读全文