题目大意
你有一个长度为$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$小的后缀是哪一个。
UOJ131 [NOI2015 品酒大会]
Luogu 1117 [NOI2016 优秀的拆分]
BZOJ 4503 [两个串]
传送门
这真的是个黑科技了。以后忘了怎么写KMP就写FFT了。
题目大意
给出两个长度不超过$10^5$的由小写英文字符构成的字符串$S,T$，询问$T$在$S$中出现了多少次及每次出现的位置（下标从$0$开始）。
$T$中可能存在?通配符，可以匹配任何英文字符。