字符串后缀问题(SA,SAM)

oi-wiki

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

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

image

posted @   sz[sz]  阅读(33)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示