摘要: \(\text{「CF1037H」Security}\) 有关字典序可以依次考虑 \(T\) 的每一位转化为询问 \(\mathcal O(|\Sigma||T|)\) 个字符串在区间 \([l,r]\) 的存在性判断。因为可以用线段树合并维护 \(\text{SAM}\) 上每个等价类的 \(\t 阅读全文
posted @ 2024-09-06 22:16 little_pinkpig 阅读(74) 评论(0) 推荐(0)