【5.2 清北笔记】

异或每一位拆开，计算合法时间 合并
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+线段树合并