简要题意
给定一个字符串 \(S\)。对该字符串本质不同的子串定义一种排序方式：
- 长度不同时，长度短的排在低次位。
- 长度相同时，按字典序排序。
简单而言，长度是第一关键字，字典序是第二关键字。现在给定 \(Q\) 个询问，每个询问要求找到在该排序下排名为 \(k\) 的子串的第一次出现位置。
数据范围
\(1 \leq |S|, Q \leq 10^6, 1 \leq k \leq 10^{12}\)
Continue reading →给定一个字符串 \(S\)。对该字符串本质不同的子串定义一种排序方式：
简单而言，长度是第一关键字，字典序是第二关键字。现在给定 \(Q\) 个询问，每个询问要求找到在该排序下排名为 \(k\) 的子串的第一次出现位置。
\(1 \leq |S|, Q \leq 10^6, 1 \leq k \leq 10^{12}\)
Continue reading →思博题，没什么好讲的。
// A.cpp
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int T;
scanf("%d", &T);
while (T--)
{
ll n;
scanf("%lld", &n), printf("%lld %lld\n", -n + 1, n);
}
return 0;
}
Continue reading → 高考结束之后，我身边有一些计算机系的同学准备开始卷 C/C++，在使用 macOS VSCode 的过程中碰到了配置上的问题。在这里写一篇小的文章来记录一下这个过程。
本文的目标是配置好 Cpptool 使得 VSCode 可以自动进行单文件的编译和调试。
Continue reading →「但行好事，莫问前程。」在国赛跪烂之后，每当我焦躁不安，因为考试中的低级错误和并不理想的学术成绩时，我都会有意识地深呼吸，然后默念这句话。可以说，这就是我的高三。
Continue reading →