20260805 5 135 30 研心TJ

专题5个
T1,T3,T4,T-3,T9,T10

每次随一个字符，期望\(\sum_{x\in border} |\sum|^x\)次出现一个串

有关异或考虑01-Trie,有关位运算+max/min,考虑在Trie上按位贪心

除此之外，如果有区间排序操作(特别是其他操作和位运算有关)，可以考虑颜色段均摊,段内开01-Trie维护

如T&,对于操作2，按上面来，对于询问，把Trie挂在左端点，然后区间xor是若干整个的，和两个散段

对于OP1,在线段树上打tag，要排序时，把tag传到Trie上

T10说明，如果为了处理某个问题，建出了一个ds(for example acam)，然后，使用它判定时，应该也要考虑其它的判定方法，而不是只局限于ds本身，或者，ds应该是推出来的，而不是看到题猜出来的，尽可能少用ds

T9中，复杂度和度数/长度/出现次数/某个值有关，且值的和一定，考虑根号分治

PAM,增量构建，过程类似AC,注意，如果一个串border为0,fail指向偶根，而非奇根

同时，最长回文后缀长度同border，成\(O(log|s|)\)段等差数列