12 2020 档案
CF1037H Security (SAM+二维偏序)
摘要:题目链接 CF1037H Security 做法:\(\mathrm{SAM}\) 后缀自动机,线段树(不用合并) 题意简述 给出一个文本串 \(S\) ,有 \(Q\) 次询问,每次询问给出模式串 \(T\) ,问在 \(S\) 串中 \([l,r]\) 区间上是否存在比 \(T\) 的字典序大的
%%%
%%%好评,收藏了
Orz
stOrz