2019年3月4日
Luogu P3966 [TJOI2013]单词
摘要： "题目链接 $Click$ $Here$" 本题$AC$自动机写法的正解之一是$Fail$树上跑$DP$。 $AC$自动机是$Trie$树和$Fail$树共存的结构，前者可以方便地处理前缀问题，而在后者中，一个节点的子节点， 代表以当前字符串为后缀的所有字符串节点 （根节点外向$Fail$树）。我们 阅读全文
posted @ 2019-03-04 08:17 maomao9173 阅读(92) 评论(0) 推荐(0) 编辑