本周无

后缀数组

2020.8.30 Codeforces Round #666 prob:2/2/5 rank:778

无

本周无

2020.8.29 Atcoder Beginner Contest 177 prob:5/6/6 rank:638

2020.8.30 Codeforces Round #666 prob:2/2/5 rank:845

本周无

2020.8.29 Atcoder Beginner Contest 177 prob:5/5/6 rank:1223

2020.8.30 Codeforces Round #666 prob:2/3/5 rank:886

本周无

林星涵：后缀数组

推荐理由：经典的后缀结构工具，用途十分广泛

陶吟翔：

题目大意：

数据范围：

解题思路：

推荐理由：

郭衍培：

题目大意：给定m和一个集合d，一个虫子在$n\times n$的方格中跳。一开始任选一点，每次跳到曼哈顿距离为d中元素的点。一共跳m次，问一共有多少种路径。

数据范围：$1\le n\le 10^9$，$0\le m,d_i\le 10$，保证d中元素互不相同。

解题思路：每个起点的方案数，只和到四条边的距离有关。其中大于100的距离和100相同。所以每个起点的方案数，都可以在一个$201 \times 201$的方格中找到。dp算出小方格中的结果，对边上和中间的，加上对应点乘个数即可。

推荐理由：很好的题，以前没见过类似的思路