——后缀自动机
wcy_1122
这个作者很懒,什么都没留下…
展开
-
SubString
SubString题目描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题解 这题等价于求sam上每个点的right集合大小。 每插入一个字符串,他的parent-tree上的所有父亲节点的right集合都要加1。 直接暴力加显然会TLE,所以我们可以用lct来维护parent-tree。 代码#include<iostrea原创 2016-05-05 11:25:15 · 359 阅读 · 0 评论 -
HDU2018多校第八场部分题目
HDU2018多校第八场部分题目I Make ZYB Happy(hdu 6405)题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6405题解 一眼后缀自动机裸题,但是不会用。 把所有串建个广义后缀自动机,具体操作就是在建后缀自动机的时候,对于每个新串从根节点开始跑,如果遇到完全相同的节点那就不开新点,再抄个sam板子就好了。或...原创 2018-09-13 19:03:46 · 416 阅读 · 0 评论