Loading

摘要: 后缀数组题目总结归纳。 阅读全文
posted @ 2020-05-20 20:18 George1123 阅读(45) 评论(0) 推荐(1) 编辑
摘要: AHOI2013 差异 方法1:SA 先板个后缀数组(带 \(height\) 不带 \(st\) 表),用单调队列递推每个后缀 \(sa_i\) 对答案的贡献,求和,用定值减之。 #include <bits/stdc++.h> using namespace std; //Start typed 阅读全文
posted @ 2020-05-20 20:17 George1123 阅读(97) 评论(0) 推荐(2) 编辑