异或每一位拆开，计算合法时间 合并 t时刻和2^(i+1)时刻相同 将val < v的边权
蚯蚓排队 复杂度
回文自动机
txt trie树 dp 匹配子串 ac自动机
ac自动机 当前位置减去该字符上一次出现的位置 当且仅当这些值相等的时候两个串最小表示法相同 但是模式串缩短的时候有的位置可能变成0 所以构建ac自动机的时候，如果fail的值大于shendu就设为0
difrip sa在树上的延伸 把节点到跟的路径看做后缀 构造sa 访问这个点上一轮的信息和它向上2^(i-1)补的祖先的信息
给你一个字符串 求最长的子串使得它可以分成三部分，1与2对称，与3相等 先跑马拉车
有一根长度为n的钢制大棒，每个位置上有一个数。再给定 一个F. 你需要从中裁出一根短棒，设短棒的长度为L,那么短棒需要 满足： L . F是偶数，求长度为(L . F)/2的前后缀，对应位置上的 数相同。 试求一共有多少种不同的截短棒方法。
sam+线段树合并
