1060 -- 取个标题好难
2015-08-29 16:42
295 查看
取个标题好难
Time Limit:1000MS Memory Limit:65536K
Total Submit:14 Accepted:0
Description
你是否经常在写完文章之后为文章取一个合适的标题而苦恼?这里提供一个很有趣的方法。 首先,标题应该概括文章的内容。为了简单起见,如果一个短语在文章中不重叠地出现了至少k次,那么这个短语就可以作为标题。例如,”dadadad”中,短语”dad” 不重叠地出现了两次,而不是三次。 其次,标题越长越好。长标题才能吸引眼球。 最后,这件事应该让计算机来做比较省事。 所以,请编写一个程序,根据给定的k和一段文章,给这篇文章取个标题。
Input
输入包括多组数据。 每组数据第一行为整数k,第二行为一个字符串表示文章内容,为了简化问题,字符串仅含小写字母。字符串长度不超过10000。 输入数据以k=0结束。
Output
对每组数据输出最长的标题长度,如果找不到符合要求的标题,则输出0。
Sample Input
Sample Output
Source
ustc09T
Time Limit:1000MS Memory Limit:65536K
Total Submit:14 Accepted:0
Description
你是否经常在写完文章之后为文章取一个合适的标题而苦恼?这里提供一个很有趣的方法。 首先,标题应该概括文章的内容。为了简单起见,如果一个短语在文章中不重叠地出现了至少k次,那么这个短语就可以作为标题。例如,”dadadad”中,短语”dad” 不重叠地出现了两次,而不是三次。 其次,标题越长越好。长标题才能吸引眼球。 最后,这件事应该让计算机来做比较省事。 所以,请编写一个程序,根据给定的k和一段文章,给这篇文章取个标题。
Input
输入包括多组数据。 每组数据第一行为整数k,第二行为一个字符串表示文章内容,为了简化问题,字符串仅含小写字母。字符串长度不超过10000。 输入数据以k=0结束。
Output
对每组数据输出最长的标题长度,如果找不到符合要求的标题,则输出0。
Sample Input
3 abababa 1 apple 4 abababa 5 abababa 0
Sample Output
2 5 1 0
Source
ustc09T
相关文章推荐
- 1233 -- 统一资源定位符中的远程服务器地址检测
- 1075 -- 第几天?
- akoj-1369 贪吃蛇
- 2016 "Bird Cup" ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛
- 【AKOJ】1114-水仙花数
- 【AKOJ】1100-连续和
- 【AKOJ】1184-ASCII码排序(2)
- 【AKOJ】1198-排排队
- 【AKOJ】1313-DNF又爆满啦
- 【AKOJ】1298-B趣味求和
- 【AKOJ】1061-最小公倍数
- 程序员面试中常见10大算法汇总
- javascript div动态大小改变
- 1042. Shuffling Machine (20)
- 虚拟内存及虚拟文件系统概论
- Odoo8.0 模块开发方法
- php SPL学习
- php自带的几个防止sql注入的函数
- 利用注册表优化系统,减少开机时间
- 1059 -- Picture