2020年2月4日
【Luogu】P2292 [HNOI2004]L语言 题解
摘要： 这道题，说是AC自动机，实际上一个$Trie+$队列轻松搞定。 首先，我们对所有单词建一棵$Trie$。 然后，定义一个空队列$Q$，初始时把$-1$放进去（因为字符串下标从$0$开始，待会儿详细叙述原因）。 接着，对于每一篇询问的文章$T$，进行如下操作： 取出队头元素，假设是$x$。 更新$an 阅读全文
posted @ 2020-02-04 23:26 Zesty_Fox 阅读(172) 评论(0) 推荐(0) 编辑