摘要：后缀数组挺好玩的，于是来写后缀数组学习笔记了。 一些规定： 字符串为 \(s\)，字符串的长度为 \(n\)，且下标从 \(1\) 标起。 \(s[l\ldots r]\) 表示字符串 \(s\) 的一个下标从 \(l\) 到 \(\min(r,n)\) 的一个字串。 后缀 \(i\) 表示 \(s 阅读全文

摘要：切了 ABCDF，G 赛后 1min 切了（恼 比赛链接：https://atcoder.jp/contests/abc368 A - Cut 题意： 给定一个长度为 \(n\) 的序列，先输出后 \(k\) 个数，在输出前 \(n-k\) 个数。 思路： 按题意模拟即可。 代码： https:// 阅读全文

摘要：第一次场切 A~F，写个题解纪念一下。 比赛链接：https://atcoder.jp/contests/abc367 A - Shout Everyday 题意： 高桥每天 \(B\) 时刻睡觉，\(C\) 时刻起床（\(B,C\) 时刻也在睡觉），请问高桥 \(A\) 时刻是否没睡。 思路： 对 阅读全文

摘要：CF1887C Minimum Array 题目链接：https://codeforces.com/problemset/problem/1887/C 题意： 给定一个长度为 \(n\) 的整数序列，共 \(q\) 此操作，每次操作会将序列的一段区间同时加上某个数，求出所有操作产生的新序列中字典序最 阅读全文