2022年3月29日
【字符串Trick及常见错误】
摘要： 字符串hash单次询问，冲突的概率为$\frac{len-1}{mod}$ 多次调用getsa求后缀数组时，记得清空t[]和y[],原因是y还起到判断y[sa[i]+k]==y[sa[i-1]+k]的作用。 求后缀数组时，要保证s[]数组中的值初始均为正数，且在桶数组t[]的下标范围之内。否则，须先 阅读全文
posted @ 2022-03-29 16:05 glq_C 阅读(49) 评论(0) 推荐(0)