2024年5月6日
后缀全家桶 | 1. SA
摘要： 本系列主要讲解： SA（后缀数组） SAM（后缀自动机） 广义 SAM 并结合例题，总结一些经典的套路。 （希望我可以尝试同时用 SA 和 SAM 解决一些例题） （还好总结了，不然真的就全忘了） 算法讲解 约定 \(rk(i)\) 表示后缀位置 \(i\) 对应的排名。 \(sa(i)\) 表示排 阅读全文
posted @ 2024-05-06 21:05 LCat90 阅读(10) 评论(0) 推荐(0) 编辑