2018年4月19日
BZOJ2905: 背单词 AC自动机+fail树+线段树
摘要： $zjq$神犇一眼看出$AC$自动机 $Orz$ 直接就讲做法了 首先对每个串建出$AC$自动机 将$fail$树找到 然后求出$dfs$序 我们发现一个单词 $S_i$是$S_j$的子串当且仅当$S_j$的某个前缀$T$通过$fail$树可以t跳到$S_i$的结束位置(感性理解一下,不太懂可以去找 阅读全文
posted @ 2018-04-19 19:50 Devil_Gary 阅读(520) 评论(2) 推荐(0) 编辑