2020年12月31日
CF1037H Security （SAM+二维偏序）
摘要： 题目链接 CF1037H Security 做法：\(\mathrm{SAM}\) 后缀自动机，线段树（不用合并） 题意简述 给出一个文本串 \(S\) ，有 \(Q\) 次询问，每次询问给出模式串 \(T\) ，问在 \(S\) 串中 \([l,r]\) 区间上是否存在比 \(T\) 的字典序大的 阅读全文
posted @ 2020-12-31 13:41 ailanxier 阅读(157) 评论(1) 推荐(1) 编辑