2014年3月29日
后缀数组
摘要： 后缀数组模板： 1 //rank从0开始 2 //sa从1开始,因为最后一个字符(最小的)排在第0位 3 //high从2开始,因为表示的是sa[i-1]和sa[i] 4 #define M 220000 5 int rank[M],sa[M],X[M],Y[M],high[M],init[M]; ... 阅读全文
posted @ 2014-03-29 23:58 Mr.Youyu 阅读(223) 评论(0) 推荐(0)