Problem 1235 --取个标题好难1235: 取个标题好难
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$8$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
你是否经常在写完文章之后为文章取一个合适的标题而苦恼？这里提供一个很有趣的方法。 首先，标题应该概括文章的内容。为了简单起见，如果一个短语在文章中不重叠地出现了至少k次，那么这个短语就可以作为标题。例如，”dadadad”中，短语”dad” 不重叠地出现了两次，而不是三次。 其次，标题越长越好。长标题才能吸引眼球。 最后，这件事应该让计算机来做比较省事。 所以，请编写一个程序，根据给定的k和一段文章，给这篇文章取个标题。
输入包括多组数据。 每组数据第一行为整数k，第二行为一个字符串表示文章内容，为了简化问题，字符串仅含小写字母。字符串长度不超过10000。 输入数据以k=0结束。
对每组数据输出最长的标题长度，如果找不到符合要求的标题，则输出0。
3
abababa
1
apple
4
abababa
5
abababa
0
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$1 $ms]
|
淡意的温柔
|
575591
|
2020-03-30 17:48:18 |
| 内存最少[$2812 $KB]
|
淡意的温柔
|
575591 |
2020-03-30 17:48:18 |
| 第一AC |
校健康/AOJ签到 |
544726
|
2019-12-04 01:33:04 |
| 第一挑战 |
AOJ大管家
|
250837 |
2018-05-24 23:32:49 |
赛题来源/所属竞赛
NA
N/A