摘要：
"后缀数组" 给出一个长度为n的字符串$\{s_i\}$,定义它的后缀为一个i，表示子串$s[i\sim n]$，现在请维护出$SA[i]$为存储后缀的数组，但是按照其对应的子串的字典序排序，$Height[i]$为第i个后缀和第i+1个后缀对应的子串公共前缀的长度，$n\leq 3\times 1 阅读全文
摘要：
"雪花雪花雪花" 给出n个环状六元组$\{a_1,a_2,a_3,a_4,a_5,a_6\}$。询问里面是否有两个相同的六元组，$n\leq 100000$。 解 思考到用hash来离散化，问题在于对环的处理，不妨让六元组元的下标从0开始，因为这样便于模表现环，设hash函数$H(a_0,a_1,a 阅读全文