@[辰星凌](/user/110985)
by ix35 @ 2021-06-15 15:48:46
~~投日报？~~
by XYY1411 @ 2021-06-15 15:54:34
草，把刚学会的广义SAM板子测了一下，是错的，感谢 @[ix35](/user/113546)
by meyi @ 2021-06-15 15:54:53
我这辈子打的唯一一个广义SAM是错的/kk
by meyi @ 2021-06-15 15:56:06
@[ix35](/user/113546) 是否考虑投日报？
by BurningEnderDragon @ 2021-06-15 16:01:31
@[ix35](/user/113546) 后面不是说了如何建是完全正确的吗
反正我照着题解的做法写没有任何问题
而且我把题解代码测试了一下也没有问题
by Pecuria @ 2021-06-15 16:05:02
应该是您拿AC代码的时候正好拿成是错的那个吧
by Pecuria @ 2021-06-15 16:06:18
@[Tamaki_Iroha](/user/103627)
他写的“离线构造”中的第三种方法没有特判，应当是错误的。
同时在他的另一篇博客 https://www.cnblogs.com/Xing-Ling/p/11755782.html 5.后缀自动机 中的 (3) 里面采用的写法是错的，我选择的也是他最新的提交记录。
by ix35 @ 2021-06-15 16:11:35
@[ix35](/user/113546) 看了一下您拿的是离线dfs建SAM的代码，这个代码确实是错的。但是题解的代码是离线bfs建SAM，这个是对的。
不过题解也确实说了dfs在时间复杂度上是 $O(|T|^2)$ 的，但是在正确性上没有说明是正确的，这么看确实会被卡掉。
by Pecuria @ 2021-06-15 16:11:38
@[ix35](/user/113546) 为什么我测他的代码就没问题啊
by Pecuria @ 2021-06-15 16:17:22