SP21683 BGTSTR - Bhagat and String

Bhagat 非常喜爱字符串。现给你一个字符串 $S$ 和一个整数 $N$。他讨厌在字符串 $S$ 中出现次数至少为 $N$ 的子串 $P$。你的任务是找出在 $S$ 中至少出现 $N$ 次的子串 $P$ 的最大长度。 如果有多个这样的子串，同样长度的话，选择出现位置最靠右的那个。 字符串 $S$ 只由小写字母组成。 ### 输入格式 第一行是一个整数 $T$，表示测试用例的个数。 接下来的每个测试用例包括两行： - 第一行是字符串 $S$。 - 第二行是整数 $N$。 ### 输出格式 对于每个测试用例，如果不存在满足条件的子串，则输出 `HATE`；否则，输出两个用空格隔开的整数。第一个整数表示至少出现 $N$ 次的最长子串的长度；第二个整数表示该子串最右一次出现的起始位置。 ### 数据范围与提示 - $0 < T \leq 10$ - $1 \leq |S| \leq 50000$ - $1 \leq N \leq |S|$ ### 样例输入 ``` 3 aaaaaaa 3 babab 2 abcde 3 ``` ### 样例输出 ``` 5 3 3 3 HATE ``` **本翻译由 AI 自动生成**

无

无