常见的伪广义后缀自动机
- 通过用特殊符号将多个串直接连接后，再建立 SAM
2.对每个串，重复在同一个 SAM 上进行建立，每次建立前，将 last 指针置零
方法 1 和方法 2 的实现方式简单，而且在面对题目时通常可以达到和广义后缀自动机一样的正确性。所以在网络上很多人会选择此类写法，例如在后缀自动机一文中最后一个应用，便使用了方法 1 （原文链接）
但是无论方法 1 还是方法 2，其时间复杂度较为危险
这是oi-wiki上关于伪广义后缀自动机的介绍，方案二我不懂，但是方案一时间复杂度不是显然正确的吗？为什么说 其时间复杂度较为危险 ？
