后缀全家桶 | 2. SAM

约定

endpos：当前子串在字符串中所有出现的结尾位置集合。

\(len(x)\)

\(minlen(x)\)

\(link(x)\)

parent tree

posted @ 2024-05-08 13:19  LCat90  阅读(12)  评论(1)  编辑  收藏  举报