#P17873. [Ontak2019]STR
[Ontak2019]STR
— 字符串重复查询
给定长度为 的小写英文字母字符串 。用 表示从第 个字符到第 个字符组成的子串,下标从1开始。
回答 次询问,每次给出 ,判断是否存在正整数
$$1\le L\le\left\lfloor\frac{r-l+1}{2}\right\rfloor,$$使下面三个条件至少一个成立:
- ,即询问子串开头紧挨着两个相同字符串;
- ,即询问子串末尾紧挨着两个相同字符串;
- ,即询问子串有两个互不重叠的相同前缀和后缀。
输入格式
第一行两个整数 。
第二行字符串 。接下来 行,每行两个整数 。
输出格式
每次询问输出一行:存在符合条件的 时输出 YES,否则输出 NO。
数据范围
,。字符串只含小写英文字母。
| 子任务 | 附加限制 | 分值 |
|---|---|---|
| 1 | 10 | |
| 2 | 30 | |
| 3 | 无 | 60 |
样例 1
输入:
5 4
abcbc
1 5
1 3
2 4
1 1
输出:
YES
NO
YES
NO