本周无

无

2020.8.22 AtCoder Beginner Contest 176 prob:5/6 rank：889

P3796 【模板】AC自动机（加强版）

题意：对模式串在主串中出现的次数计数，输出出现次数最多的串。

解法：标准的 $ac$ 自动机模板题，但需要建成 $trie$ 图和利用 $next$ 数组来优化满足时限。

本周无

2020.8.22 AtCoder Beginner Contest 176 prob:5/6 rank：585

2020.8.25 Educational Codeforces Round #94 prob:5/5/7 rank:464

林星涵：AtCoder Beginner Contest 176 - E

题目大意:在一张 $H×W ，H、W \le 3e5$ 的图上，给定一些点 $(n \le min(H×W,3e5))$，问选定一行一列最多能覆盖多少个点。

解题思路:我们显然可以处理出覆盖点最多的行和列，然后依次枚举检查它们交叉的点处有没有点即可，由于点的个数有限，这个检查是符合复杂度的。

推荐理由：这种通过检验点的个数有限来保证暴力正确性的思路较为不错。

陶吟翔：

题目大意：

数据范围：

解题思路：

推荐理由：

郭衍培：

题目大意：

数据范围：

解题思路：

推荐理由：