摘要：
题目大意：统计模式串出现的次数。 题目分析：模板题。 代码如下： 阅读全文
摘要：
题目大意：AC自动机模板题。 代码如下： 阅读全文
摘要：
题目大意：统计一共出现了多少次模板串。 题目分析：AC自动机的模板题。不过这题有坑，相同的模板串不能只算一次。 代码如下： 阅读全文
摘要：
题目大意：给一些模板串，一些字符的出现概率。问不会出现模板串的概率是多少。 题目分析：是比较简单的概率DP+AC自动机。利用全概率公式递推即可。 代码如下： 阅读全文
摘要：
题目大意：找出出现次数最多的模式串。 题目分析：AC自动机裸题。 代码如下： 阅读全文
摘要：
题目大意：给若干个矩形，统计重叠次数不为0的面积。 题目分析：维护扫描线的长度时，只需要只统计覆盖次数大于1的区间即可。这是个区间更新，不过不能使用懒标记，但是数据规模不大，不用懒惰标记仍可以AC。 代码如下： 阅读全文
摘要：
题目大意：给若干个矩形，求轮廓边长。 题目分析：与求面积类似。按从下往上扫描，仍然是底边添加，上边删除。但要同时维护竖边的数目，每次扫描对答案的贡献为扫描线上总覆盖长度的变化量加上竖边的增量。总覆盖长度的变化为正说明下轮廓增加，为负以为着碰到了上轮廓增加。 代码如下： 阅读全文
摘要：
题目大意：给一个整数序列，统计<k,m>子序列的数目。<k,m>序列是满足第k大的数字不比m小的连续子序列。 题目分析：维护一个不小于m的数的个数的后缀和数组，可以枚举序列起点，二分查找右端点序列最近的一个<k,m>序列。因为最近右端点是不减的，所以也可以用two-pointer在O(n)的时间复杂 阅读全文