似乎离线dfs又双叒叕挂了？

ac bc c

离线dfs似乎必须要有特判1。

SAM的Trie结构是“由所有原串的所有后缀拉出来组成的Trie结构”，而离线写法中预处理的Trie结构是“由所有原串组成的Trie”。 特判1确实和构造Trie结构有关联性，但SAM的Trie比预处理的Trie要多一些东西，所有多出来的这些还是得靠特判1去处理。
……好像是这么回事？

总结一下大概就是：
特判 $1$ 其实处理了两种情况下的节点压缩（原串的lcp，所有后缀的lcp）
离线写法预处理建Trie部分只解决了前者，但后者只能依靠特判 $1$。

当然，离线bfs依然是稳健的（毕竟是一层一层往下降）。

————————

在研究广义SAM的途中陆陆续续发现了许多新问题，也挨个挨个解决了不少，但最终还是没能尽善尽美…………学术我是真搞不动了……希望有后人能写一篇更简洁易懂的文章把这些乱七八糟的问题重新总结一下吧……

受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T 受不了了T_T