摘要：
【传送门：51nod-1296】 简要题意： 有一个集合，集合中的数为1到n 给出a限制条件，a[i]表示第a[i]位置的数要比相邻位置的数要小 给出b限制条件，b[i]表示第b[i]位置的数要比相邻位置的数要大 求出符合条件的序列个数 题解： DP 设f[i][j]为i位数，最后一位为j的情况数 阅读全文
摘要：
【传送门：51nod-1277】 简要题意： 给出一个长度为n的字符串，求出所有前缀的出现的次数*长度的最大值 题解： 一开始想着直接用KMP做，但是发现解决不了一个问题 改用EXKMP求，对于一个p[i]，若p[i]不为0，则说明1到p[i]的位置的前缀出现的次数都多了一次 然后用差分搞一下就行了 阅读全文
摘要：
【传送门：51nod-1275】 简要题意： 给出一个有n个数的序列，求出有多少个子段满足子段内最大值与最小值的差小于等于k 题解： 单调队列做 j表示往右最长能覆盖到的那个数，用两个单调队列来维护j的范围，一个递增，一个递减 然后对于每个i，j的取值都可能不同，但是随着i增大，j不可能减小，所以每 阅读全文