2024年8月25日
P9482 [NOI2023] 字符串 题解
摘要： 题目描述 \(T\) 组数据，给定长为 \(n\) 的字符串 \(s\) ，\(q\) 次询问，给定 \(i,r\) ，求有多少个 \(l\) 满足： \(1\le l\le r\) 。 \(s[i:i+l-1]\) 字典序小于 \(R(s[i+l:i+2l-1])\) 。 数据范围 \(1\le 阅读全文
posted @ 2024-08-25 16:40 peiwenjun 阅读(9) 评论(0) 推荐(0) 编辑