2020.08.25 2020杭电多校第三场

2020.08.28 2020杭电多校第四场

2020牛客暑期多校训练营（第一场）CJY G XX C

2020牛客暑期多校训练营（第二场）Finish

2020牛客暑期多校训练营（第三场）CJY J/K ZRX I

2020牛客暑期多校训练营（第四场）CJY E XX G

2020牛客暑期多校训练营（第五场）CJY G/J

2020牛客暑期多校训练营（第六场）CJY F XX I ZRX D

2020牛客暑期多校训练营（第七场）CJY E ZRX A

2020牛客暑期多校训练营（第八场）XX J ZRX B/C

2020牛客暑期多校训练营（第九场）ZRX L

2020牛客暑期多校训练营（第十场）CJY G XX B ZRX F

2020加赛1 CJY A/E XX B/C ZRX D

2020加赛2 CJY E

2015ICPC北京 ZRX E (B/F/H)

2020杭电多校第一场 ZRX C

2020杭电多校第二场 CJY B/D ZRX K (C)

2020杭电多校第三场 CJY B/H/J XX A ZRX C (K)

平衡树专题

拓扑排序与2-sat专题

2020.08.25 2020杭电多校第三场

2020.08.28 2020杭电多校第四场

abc 176

cf 1791g

后缀自动机与广义后缀自动机：添加一道典型题目，添加map实现后缀自动机的写法

AC自动机：添加两道题目

FFT：添加模板，添加两道题目

Atcoder Beginner Contest 176

Codeforces 1383/C 1389/F 1392/F

hdu多校第二场 H

题意

思路：

评论：

题意

思路：

评论：

来源：SCOI

算法：广义后缀自动机

题意：每一个人的名字由两个字符串构成，如果询问串为某个人的某个串的子串，那么这个人即被点到。对于每一个询问串，输出点到了几个人。全部询问结束后，输出每个人被点到的次数。

思路：

对名字建广义后缀自动机。

询问一：预处理每一个节点会被多少个人的名字包含。枚举每一个人的名字，对于每一个节点，向上跳fa，对其所有后缀的sz进行更新。对每一个询问，找到对应节点，输出sz即可。

询问二：对于每一个询问串，对其所在节点vist更新。全部询问结束后，枚举每一个人的名字，对于其中每一个节点，向上统计其所有后缀的出现次数。

评论：

在广义后缀自动机上的统计问题要注意利用自动机的性质。