「2021 CCPC 桂林」J – Suffix Automaton

简要题意

给定一个字符串 \(S\)。对该字符串本质不同的子串定义一种排序方式:

  • 长度不同时,长度短的排在低次位。
  • 长度相同时,按字典序排序。

简单而言,长度是第一关键字,字典序是第二关键字。现在给定 \(Q\) 个询问,每个询问要求找到在该排序下排名为 \(k\) 的子串的第一次出现位置。

数据范围

\(1 \leq |S|, Q \leq 10^6, 1 \leq k \leq 10^{12}\)

继续阅读「2021 CCPC 桂林」J – Suffix Automaton

Codeforces Round #747 (Div. 2) – 解题报告

A – Consecutive Sum Riddle

思博题,没什么好讲的。

// 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;
}
继续阅读Codeforces Round #747 (Div. 2) – 解题报告

Does utopia make sense? – Mirror’s Edge Catalyst 通关纪念

我曾向往充满着玻璃的伊甸园。在这里科技高度发达,人们可以从繁重的体力劳动中解放,人与人之间的阶级也不复存在,每个人都将闪耀自我作为人生中最重要的事情。

我自己说的
继续阅读Does utopia make sense? – Mirror’s Edge Catalyst 通关纪念

VSCode 中 C/C++ 插件的配置(macOS)

简述

高考结束之后,我身边有一些计算机系的同学准备开始卷 C/C++,在使用 macOS VSCode 的过程中碰到了配置上的问题。在这里写一篇小的文章来记录一下这个过程。

本文的目标是配置好 Cpptool 使得 VSCode 可以自动进行单文件的编译和调试。

继续阅读VSCode 中 C/C++ 插件的配置(macOS)