2019年6月25日
洛谷 - P3966 - 单词 - AC自动机
摘要： https://www.luogu.org/problemnew/show/P3966 因为文本串就是字典本身，所以这个和平时的AC自动机不太一样。平时的query要沿着fail树把子树的出现次数依次统计。但是这个的query就是对每个字典里的字符串搞一次。所以就直接按广搜的顺序反过来树形dp统计出 阅读全文
posted @ 2019-06-25 17:57 韵意 阅读(133) 评论(0) 推荐(0) 编辑