#P6782. [2019备战noi]befuddle
[2019备战noi]befuddle
Befuddle
题目描述
给定一个由小写英文字母组成、长度为 的字符串 ,下标从 到 。
有 个询问,每个询问包含五个整数 。请找出一个子串 ,满足:
- ,即整个子串位于指定区间内。
- 。
- 子串中恰好有 种不同的字符。
如果有多组满足条件的 ,首先选择 最小的;如果仍有多组,再选择 最小的。若无解,输出 -1 -1。
输入格式
第一行一个字符串 。
第二行一个正整数 ,表示询问数。
接下来 行,每行五个整数 ,描述一个询问。
输出格式
每个询问输出一行两个整数 。无解时输出两个整数 -1 -1。
样例输入
abcc
3
2 1 3 1 4
2 3 3 1 4
1 2 2 1 3
样例输出
1 2
2 4
-1 -1
数据范围与子任务
所有数据满足 ,,,。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | , | |
| 4 | , | |
| 5 | 所有询问的 都相等 | |
| 6 | 无 |