真正的强者，从不埋怨黎明前的黑暗！！！

摘要： 题目大意：统计模式串出现的次数。 题目分析：模板题。 代码如下： 阅读全文

摘要： 题目大意：AC自动机模板题。 代码如下： 阅读全文

摘要： 题目大意：统计一共出现了多少次模板串。 题目分析：AC自动机的模板题。不过这题有坑，相同的模板串不能只算一次。 代码如下： 阅读全文

摘要： 题目大意：给一些模板串，一些字符的出现概率。问不会出现模板串的概率是多少。 题目分析：是比较简单的概率DP+AC自动机。利用全概率公式递推即可。 代码如下： 阅读全文

摘要： 题目大意：找出出现次数最多的模式串。 题目分析：AC自动机裸题。 代码如下： 阅读全文

摘要： 题目大意：给若干个矩形，统计重叠次数不为0的面积。 题目分析：维护扫描线的长度时，只需要只统计覆盖次数大于1的区间即可。这是个区间更新，不过不能使用懒标记，但是数据规模不大，不用懒惰标记仍可以AC。 代码如下： 阅读全文

摘要： 题目大意：给若干个矩形，求轮廓边长。 题目分析：与求面积类似。按从下往上扫描，仍然是底边添加，上边删除。但要同时维护竖边的数目，每次扫描对答案的贡献为扫描线上总覆盖长度的变化量加上竖边的增量。总覆盖长度的变化为正说明下轮廓增加，为负以为着碰到了上轮廓增加。 代码如下： 阅读全文

摘要： 题目大意：给一个整数序列，统计<k,m>子序列的数目。<k,m>序列是满足第k大的数字不比m小的连续子序列。 题目分析：维护一个不小于m的数的个数的后缀和数组，可以枚举序列起点，二分查找右端点序列最近的一个<k,m>序列。因为最近右端点是不减的，所以也可以用two-pointer在O(n)的时间复杂 阅读全文

摘要： 题目大意：给一个整数序列，将其划分成若干个子连续序列，使其每个子序列的前缀和不为负。求最大的划分个数。 题目分析：从后往做累加计算，如果不为负，则计数加一，累加和清0。否则，一直往前扫描。如果最终的和为负，答案为0，否则为计数结果。 代码如下： 阅读全文

摘要： 题目大意：给一个整数序列，统计四元组(a,b,c,d)的个数，满足条件1：a<>b<>c<>d；条件2：<a,b>组成一个顺序对，<c,d>组成一个逆序对。（a、b、c、d均为下标） 代码如下：从所有四元组中减去不满足条件的四元组。用顺序对数乘以逆序对数得到只满足条件2的四元组数目sum，从sum减 阅读全文