后缀自动机学习笔记
后缀自动机学习笔记
模板
https://github.com/Wowkiee/ACM-ICPC/blob/master/Template/String/6. SuffixAutomaton.cpp
做题
bzoj3277 cf204E
建广义后缀自动机，统计每个状态是多少个串的子串。然后每个串的答案是：在自动机上再走一遍，计数一下。
cf316G3
统计每个状态在每个串中出现几次。
TBD
https://www.luogu.org/problemnew/show/P3649
