[hdu 4622]Reincarnation
摘要:
这道题是妥妥的后缀自动机裸题学了后缀自动机后,我居然感觉这尼玛果然还是后缀数组最难了有木有!后缀自动机我的理解就是一个动态的存后缀的 AC 自动机以为后缀的特殊性,我们可以在上一次插入的节点后直接插入新的节点,然后沿着 fail(pre) 指针把一些该更新的更新掉即可果然是好写好用喵~如何统计 [i... 阅读全文
posted @ 2014-08-14 17:54 dyllalala 阅读(226) 评论(0) 推荐(0) 编辑