[2026 CCPC_NC_I G]可能是字符串签到题
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
给定一个长度为 的字符串 (仅由小写字母组成,下标从 开始),进行 次询问,每次询问给出两个整数 ,询问子串 中出现次数最多的子串出现了多少次。
注:字符串 的子串定义为 中连续且顺序一致的一段字符序列,即对于下标 ,子串 表示为 。
Format
Input
第一行输入两个整数 (),分别表示字符串长度和查询次数。
第二行输入一个字符串 ,仅由小写字母组成。
接下来 行,每行两个整数 (),表示查询子串的下标。
Output
对于每个询问,输出一行一个整数,表示出现次数最多的子串出现了多少次。
Samples
5 2
ababa
1 4
4 5
2
1
Note
样例解释:
对于第一组询问,子串 在 中出现了 次,没有出现次数更多的子串。
2026CCPC南昌邀请赛暨江西省赛(unofficial)
- Status
- Done
- Rule
- XCPC
- Problem
- 13
- Start at
- 2026-9-30 13:30
- End at
- 2026-9-30 17:30
- Duration
- 4 hour(s)
- Host
- Partic.
- 2