摘要：
后缀数组。 复习了后缀数组后发现这题真的很好写。 我们只需要将c依次向前向后扩展，找落在[a,b]区间内的最大值，遍历过程中不断用height数组更新。 复杂度就是后缀数组，比主席树的快多了。 By：大奕哥 阅读全文
摘要：
KMP+矩阵快速幂+DP； 按顺序处理准考证号每一位， 设f[i][j]表示：准考证号前i位中 后j位与不吉利数的前j位相同时，前i位的方案数 那么答案ans=f[n][0]+f[n][1]+…+f[n][m-1] 状态转移： f[i][j]只能由f[i-1][k]得到，相当于填完第i-1位后，将其 阅读全文
摘要：
题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc。 枚举长度然后往前往后搜即可。 这题最好的一点就是在进行枚举时只需要固定点枚举即可因为答案一定经过这几个点。 复杂度n/1+n/2+...n/n=nlogn By 阅读全文