字符串后缀问题（SA，SAM）

oi-wiki

endpos(t):t在s中的所有结束位置构成的集合
image

等价类：endpos相同的非空子串
SAM的每个节点（状态）<==>一组等价类
image

image

posted @ 2022-07-29 16:46  sz[sz]  阅读(50)  评论(0)    收藏  举报