ailanxier的博客

题目链接 CF1037H Security 做法：SAM\mathrm{SAM}SAM 后缀自动机，线段树（不用合并） 题意简述   给出一个文本串 SSS ，有 QQQ 次询问，每次询问给出模式串 TTT ，问在 SSS 串中 [l,r][l,r][l,r] 区间上是否存在比 TTT 的字典序大的子串，如果存在输出其中字典序最小的那个子串，否则输出 −1-1−1 。1≤l≤r≤∣S∣≤105,1≤Q,∑∣T∣≤2×1051\le l\le r \le|S|\le10^5,1\le Q,\sum|T|\le