摘要：
题目链接：hdu 4641 K-string 题意： 一开始给你一个字符串S，现在有m个操作。 1 x表示在当前字符串末端添加一个字符x。 2 表示查询当前出现次数超过k次的子串有多少个。 题解： 后缀自动机在线维护right集。 没插入一个字符，就沿着fail跳，如果当前节点大于等于k的就不用再跳 阅读全文
摘要：
题目链接：2017 ACM-ICPC 亚洲区（西安赛区）网络赛 G. Xor 题意： 给你一棵有n个节点的树，然后有Q个询问，每次询问给出两个点x,y,k。将x->y路径上经过的点放进一个数组a里，将询问[0],a[k],a[2*k],a[m*k]的值异或起来的值为多少。 题解： 预处理lca和k= 阅读全文