摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 因为涉及到增加和修改，所以后缀数组就被pass掉了，想到的就是平衡树维护hash值，查询的时候就是二分相同的长度来比较，修改就是删除再增加。 这里使用的是无旋Treap 1 #inc 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1059 将行与列看成二分图的两个部分，发现交换行和交换列并不影响二分图，例如： 发现交换第一行和第三行不会影响二分图。 然后就随便写写....... 1 #include<bits/stdc 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 显而易见的动态规划加矩阵快速幂，不过转移方程不怎么好想，dp[i][j]表示长度为i的准考证号后j位与不吉利数字的前j位相同的方案数。则： 转移方程为$dp[i][j]=\sum_{ 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 首先要知道最小生成树的性质：不管这个最小生成树如何构成，同样权值的边的个数是不变的。 所以讲每条边按权值排序，并记录最小生成树中该类权值的个数，然后爆搜。 阅读全文