「2021 CCPC 桂林」J – Suffix Automaton

简要题意

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

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

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

数据范围

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

Continue reading →

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;

}

// 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; }

// 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 →