摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3926 (题目链接) 题意 给出一棵树，每个节点有一个编号，范围在${[0,9]}$。一个序列是指树上某条路径上的点的编号按顺序依次相接连成的字符串。问有多少个不同的序列。 Solution 广义后缀自 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2555 (题目链接) 题意 给出一个初始串，维护两个操作。在原串后面加入一个字符串；询问某个字符串在原串中出现的次数。强制在线。 Solution 对于加入操作，我们动态构造后缀自动机，每次就将添加的节 阅读全文
摘要：
http://uoj.ac/problem/121 (题目链接) 题意 给出${n}$个${d}$维向量，问是否有两个不同的向量的内积是${k}$的倍数。 Solution 又卡了一上午常数，我弃了T_T。 右转题解→_→：llg 代码 阅读全文