2019年7月26日
最长公共前缀（LCP）
摘要： 在后缀数组sa的基础上，还需要rank（sa的反数组，表示后缀i的排名）和height（表示sa[i-1]和sa[i]的最大公共前缀）两个数组。对于满足rank[j]<rank[k]的后缀j和k，LCP(j,k)=RMQ(heght,rank[j]+1,rank[k])。最关键的地方在于优化heig 阅读全文
posted @ 2019-07-26 23:14 Hanasaki 阅读(717) 评论(0) 推荐(0)