G
N
I
D
A
O
L
2024年9月4日
后缀自动机
摘要： 后缀自动机 之前听人说 \(\rm SA\) 能把很多问题变成数组上的问题，但 \(\rm SAM\) 变成的是树上问题，数组问题比树上问题好做。 但是我用 \(\rm SA\) 从来都没有 \(\rm SAM\) 好用。 思考一下原因的话可能是 \(\rm SA\) 研究子串是用后缀的方式理解的， 阅读全文
posted @ 2024-09-04 19:18 JueFan 阅读(6) 评论(0) 推荐(0) 编辑