首页 > TAG信息列表 > P3975
P3975 [TJOI2015]弦论
题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入格式 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的相同子串P3975 [TJOI2015]弦论
题意 第一问有一个经典做法：学习笔记 对于第二问，其实就是对于一个状态的所有串，第一问看成一个，第二问看成多个。 code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=5*1e5+10; int n,type,m,tot,last,cnt; int head[maxn<<1],in[maxn<<1],sP3975 [TJOI2015]弦论
P3975 [TJOI2015]弦论 在原串所有子串中求字典序第k大的子串 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+5; 4 char s[maxn]; 5 int a[maxn], c[maxn], size[maxn], sum[maxn], k, t; 6 struct SuffixAutoMaton { 7 int last, cnt; 8 i