这个真的显然吧（
by 鏡音リン @ 2020-08-04 16:24:05
只有每次加字符之后对应整个串的那个节点有机会成为叶子节点啊（
by 鏡音リン @ 2020-08-04 16:24:41
而且别说叶子节点 所有节点也是 $O(|S|)$ 啊（
by 鏡音リン @ 2020-08-04 16:25:34
@[鏡音リン](/user/90893) 我脑抽了qwq， 谢谢
by xwmwr @ 2020-08-04 16:26:15
此贴终结
by xwmwr @ 2020-08-04 16:26:27
~~众所周知，SAM的节点数是线性的~~
by Smile_Cindy @ 2020-08-04 16:42:48