2018年9月19日
后缀数组模板及一些数组的含义
摘要： 最近学习了一下后缀数组，模板原理以后再看，先记一下一些数组的含义。用以下这张图做例子： rank(i)代表第i个后缀的字典序排名 sa(i)代表排名为i的字典序对应的位置 lcp(i, j)表示suffix(i)和suffix(j)的公共最长前缀 height(i) = lcp(sa(i-1), s 阅读全文
posted @ 2018-09-19 23:30 grimcake 阅读(176) 评论(0) 推荐(0) 编辑