你有一个长度为$n\le10^5$的整数序列$a$,满足$\forall a_i\in[0,m)$,其中$m\le10^9$。
你要支持$q\le10^5$个询问,给你两个整数$d\in[0,m),k\in[1,n]$,令$b_i=(ai+d)\bmod m$将$b$当成一个字符串,回答字典序第$k$小的后缀是哪一个。
传送门
给定一个长度为$n\le3\times10^5$的字符串$S$,每个位置有一个权值$a_i$。
定义$S$的两个位置$p,q$是$r$相似的当且仅当$S[p:p+r-1]=S[q:q+r-q]$并且$p\not=q$,任意两个位置都是$0$相似的。
求$0…n-1$相似的位置共有多少对,并且它们组成的$a_p\times a_q$最大是多少。
我的语文是真的不行。
给定一个长度为$n\le100000$的字符串S,$m\le100000$次询问$S[a:b]$的所有子串和$S[c:d]$的所有字串中的最长的LCP的长度。
UOJ传送门
给出一个字符串(由大小字母和英文组成),把后缀排序,输出后缀数组和$height$数组。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×