2019年12月8日
后缀数组模板
摘要： 后缀数组有几个重要参数； sa[] 这是字符串按从小到大排序后的第一个字符的下标； rank[] 这是那个下标的位置的排名； height[] 这是排名i与i-1的最长公共前缀； minnum[] 这是下标a,b的最长公共前缀 本代码求得是任意两个下标之间得最长公共前缀； 1 /*Sherlock 阅读全文
posted @ 2019-12-08 12:22 古比 阅读(147) 评论(0) 推荐(0) 编辑