摘要： 思路： 最后推出公式，发现只要用高斯消元求出矩阵A的逆即可 Code： #pragma GCC optimize(3) #pragma GCC optimize(2) #include <map> #include <set> #include <array> #include <queue> #i 阅读全文

摘要： 题意：给定一个字符串，根据题目要求将每个后缀的b函数进行排序，从小到大输出对应后缀的起始位 思路：比赛的时候没推出结论。引用题解结论，定义$c[i] = j - i$，$j$为索引$i$后面最近的索引使得$s[i] == s[j]$，就相当于逆序求出$c$函数。这时得到的数组就是后缀排序就是实际字符 阅读全文