摘要：
OJ题号： BZOJ1588、洛谷3390 题目大意： 给定一个长度为n的数列a，求$\displaystyle{\sum_{i=1}^{n}\min_{1\leq j<i}}(|a_i-a_j|)$。 思路： Splay。 每次插入后将当前结点splay到根结点，然后找出左子树中最大的数和右子树中 阅读全文
摘要：
题目大意： 给你一个数字串s，一个序列范围l和r，（l和r的数字位数为d）求l到r中有多少个数，满足它的长度为d/2的子串，能够在s中被匹配。 思路： 首先将s中每一个长度为d/2的子串插入后缀自动机。 然后数位DP。 f[i][j]中第一维表示当前树与l和r的关系，包含四个状态，用二进制表示，每一 阅读全文