后缀自动机学习笔记

后缀自动机学习笔记

模板

https://github.com/Wowkiee/ACM-ICPC/blob/master/Template/String/6.%20SuffixAutomaton.cpp

做题

bzoj3277 cf204E

建广义后缀自动机，统计每个状态是多少个串的子串。然后每个串的答案是：在自动机上再走一遍，计数一下。

参考题解

cf316G3

统计每个状态在每个串中出现几次。

TBD

https://www.luogu.org/problemnew/show/P3649

https://www.luogu.org/problemnew/show/P4248

https://www.luogu.org/problemnew/show/P3346

转载于:https://www.cnblogs.com/wuyuanyuan/p/9713445.html