站外题求助
  • 板块题目总版
  • 楼主Aura0328
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/11 17:13
  • 上次更新2024/10/11 20:22:24
查看原帖
站外题求助
669047
Aura0328楼主2024/10/11 17:13

rt,题目如下:

题目描述

定义一个字符串是好的,当且仅当这个字符串具有长度为 kk 的循环节。

现在给出一个字符串,要求出这个字符串最长好子串的长度是多少。

输入格式

第一行输入两个正整数 n,kn,k (1kn106)(1≤k≤n≤10^ 6) ,表示字符串长度,循环节长度。

第二行输入一个长度为 nn ,只由小写字母组成的字符串 ss

输出格式

输出一个整数表示最长的好子串长度。

2024/10/11 17:13
加载中...