摘要：
~~水题。。。我在干什么~~ f[i][j][k][0/1]表示取到(i,j)，差值为k，最后一次是0/1取的， 把k=0，最后一维是1的加起来就行了。 cpp include include include using namespace std; const int N=805,mod=1e9+ 阅读全文
摘要：
因为修改的地方越靠上，影响的节点就越多。 O(n)求出从叶到每个节点的最长时间，对每个子树同步即可。 cpp include include include using namespace std; const int N=500005; int n,s,head[N],ecnt,dis[N]; l 阅读全文
摘要：
后缀数组是解决字符串问题的有力工具——罗穗骞 后缀数组是对字符串的后缀排序的一个工具， sa将排名为i的字符串的开头位置记录下来, rnk将开头位置为i的字符串的排名记录下来。 https://www.cnblogs.com/ECJTUACM 873284962/p/6618870.html 如代码 阅读全文
摘要：
我本来想看看SAM，就看见了这个。。 这道题很容易让人想到数位DP，用$f[i][j]$表示考虑到第$i$位，最后一位是$j$的方案数。看到1e18，直接矩阵快速幂加速，因为它每位转移都是差不多的。。 （本咸鱼复制的矩阵乘法的板子，结果忘了调矩阵大小，调了半天Orz） cpp include inc 阅读全文