摘要：
splay维护dfs序 我们发现有移动子树这种操作，树剖是做不了了，又要实现子树加，lct又维护不了了，这时我们用splay维护入栈出栈序来支持这些操作。我们记录每个点的入栈时间和出栈时间，这样一个闭合的区间就表示了一个节点的子树，于是我们可以支持更换父亲了。然后是子树加，这里我们把要加的区间提取出 阅读全文
摘要：
LIS+贪心 因为是要字典序尽量的小，但是如果我们从头做，就无法判断选了这个是否能够>=l,那么我们倒着跑一遍LDS，然后每次从尾部贪心，如果这个能选就选，判断标准是cnt+dp[i]>=l,就是已经选的加上这个的LDS比L大就是可以选。 #include<bits/stdc++.h> using 阅读全文
摘要：
搜索 。。。大家都说这是水题。。。我没做出来。。。因为我以为分割不一定要等分 事实上每次切割都要分成当前需要块数的整数倍，比如说需要分成k块，那么肯定只能在k，2k，3k这里切，否则两边不成整数比，因为我们要把当前分成k块，所以只能这样切，然后就好做了，枚举分割点，横着竖着爆搜。 #include< 阅读全文
摘要：
AC自动机+dp+矩阵乘法 我们先对串建立AC自动机，然后进行dp+矩阵乘法。AC自动机加上trie图优化，root的每个儿子如果没有就都填上，然后建立矩阵，mat[child[u][i]][u]=1,如果在trie图上child[u][i]是u的儿子，并且u和儿子都不是危险节点，然后初始值是dp[ 阅读全文
摘要：
splay+二分+哈希 splay维护区间哈希值，每次二分长度 调了很长时间，主要是两个错误：1.提取区间应该是pos+1,pos+2,因为现在在开头放了一个?，所以现在应该是位置比pos+1大，比pos+2小 2.二分边界，因为多加了两个字符，所以原串长度应该是cnt-2，那么二分边界应该是-1- 阅读全文