search

xehoth / xehoth-blog-comment

0 stars 0 forks source link

后缀数组及SA-IS算法学习笔记 | xehoth #127

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/SA-IS/

定义字符串字符串 sss 连续的一段字符组成的串叫做字符串，更广义地，任何一个由可比较大小的元素组成的数组都可称为字符串。字符串的下标从 000 开始，长度为 length(s)length(s)length(s)。 后缀后缀：suffix(i)suffix(i)suffix(i) 表示字符串 sss 从第 iii 个位置开始的后缀，即由 s[i]s[i]s[i] ~ s[n−1]s[n - 1

VCode28629 commented 6 years ago

感谢。

研究了半个月，终于明白了

AsterWang commented 6 years ago

请问我能加你联系方式询问一些代码问题嘛？有些地方没看到