2月3日

今天还是看后缀数组，跑了几边代码，模板已经看懂了，基数排序比较难以理解，也是看懂了，它主要的精髓点是在排序的时侯低位排序并不影响高位排序，排完就完事了，本来还是不太理解x[sa[i]]=y[sa[i]]==y[sa[i-1]]&&y[sa[i]+k]==y[sa[i-1]+k]?p-1:p++;这一句的含义的，后来现在又明白了，p-1这一句话是将p-1赋值给x[sa[i]]，然后这一句话判断的是两个数是否是相等的，p是统计的不重复数的个数的，后来p++了之后将p的值赋值给m就可以达到没有排名的数都无法大于m了。

然后下面的求height数组，并没有定义H数组而是直接用的含义，使用的rank数组间接使用H数组，然后进行字符串匹配就好了。