摘要:
思路: 最后推出公式,发现只要用高斯消元求出矩阵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$函数。这时得到的数组就是后缀排序就是实际字符 阅读全文