摘要：
【题目描述】在一个n行m列的矩阵，每个格子都有一个大写的英文字母。你需要从左上角格子走到右下角格子，你每一次只能从当前格子往下走一步或者往右走一步，当然不能走出矩阵。给出由大写英文字母构成的字符串s[1..n+m-1]和t[1..n+m-1]，这两个字符串的长度都是n+m-1，其中s不等于t。对于这... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2821分块我们把数列分成$\sqrt{N}$块记$f[i][j]$表示第i块到第j块的答案，这个可以在$O(N\sqrt{N})$内得到。记$g[i][j]$第1到第i块中数字j出现了多少次，这个我们可... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个：高斯消元解XOR方程组分块做法：我们先求出前i个数的异或和，即b[i]=a[1]^a[2]^...^a[i]，不失一般性，记b[0]=0。那么a[i]^a[i... 阅读全文