摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4818 矩阵快速幂+dp 首先我们来写一个dp dp[i][j]:选到第i个数，和为j，复杂度nm,不行，那么我们把j模p一下，复杂度np，还是不行。问题出在n上，那么我们要把n优化掉。 那么我们用矩阵 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2004 矩阵快速幂。。。并没有想出来。。。 理解地不是很好 先挖个坑 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1692 这道题还是双倍经验。。。 这道题只用到了sa。首先有一个弱化版的题目：1640，n<=2000。我们有个贪心的策略：每次从两端取，取字典序较小的，但是当两端的字符相等，那么我们需要一些其他的依据 阅读全文