【字符串Trick及常见错误】

• 字符串hash单次询问，冲突的概率为\(\frac{len-1}{mod}\)

• 多次调用getsa求后缀数组时，记得清空t[]和y[],原因是y还起到判断y[sa[i]+k]==y[sa[i-1]+k]的作用。
• 求后缀数组时，要保证s[]数组中的值初始均为正数，且在桶数组t[]的下标范围之内。否则，须先将s数组离散化[2463]
• 在二分的check中若提前返回，须将要清空的数组清空。[2463]