AC自动机用途给多个字符串t，再询问一个字符串s，问有多少个字符串t出现在询问的字符串s中。 前置技能学AC自动机之前，先学会什么是字典树，什么是kmp。kmp我写过一篇博客，就不讲了，就是next ...

HDU 6616 Divide the Stones题意： 给一个n和一个k，将重量为[1,n]的石子分成k堆，每堆重量一样。题解： 先将石子分成n/k份，比如15 3，分成1 2 34 5 67 8 ...

后缀数组字符串后缀，指从字符串某个位置开始到字符串末尾的字串，原串和空串也是后缀。反之前缀。用sa保存字符串开始的下标。字符串总共有n+1个,字符串比较大小是$O(n)$的,所以直接用sort直接排序 ...

HDU 6613 Squrirrel题意： 可以合并树上两个点，合并两个点让某一个点到离他最远的距离最小，如果有多个答案输出字典序最小的。题解： 首先从叶子节点往根节点跑，保存每个到这个点的最大距离， ...

HDU 6578 Blank题意： 给定1,N 的位置，每个位置可以填1,2,3,4其中一个，给m个区间[l,r] x ，限制[l,r]区间内只有x种不同的数。题解： n非常小，只有100，可以直接用 ...

理解单调栈和单单调队列之前，要明白一种技巧，叫做尺取法。 尺取法尺取法，两个位置，一个是l，一个r,r一位位的左移，l根据条件左移。比如POJ 3061求最大连续字串和不超过sl r初始化为0,r左移 ...

2019牛客暑期多校训练营（第三场）F Planting Trees题意: 一个$N \ast N$ 的矩阵，问最大值和最小值大小差距不超过$M$的最大子矩阵多大。题解: 题目明示你要使用$O(N^3 ...

2019 Multi-University Training Contest 1HDU 6589 Sequence果然不看大佬博客不会写题。顺手把板子也扒了。题解: x 只有 1 2 3三种情况。直接 ...

Longest Subarray HDU 6602题意: n个数，求区间内 数的个数要么为0个要么大于等于k个的长度最长是多少。题解：解法一： 不完美算法，每次枚举计算区间内所有数的个数有多少个，如果 ...

2019牛客暑期多校训练营（第二场）J Subarray题意：长度为$1e9$的区间$A$下标为$[0,1e9-1]$,数输入$n$个区间，$[l_i,r_i]$区间类的值为1，其余为-1，问有多少区 ...