Problem 1716 --现代诗如蚯蚓

1716: 现代诗如蚯蚓

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $519$ 正确数量 $523$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 正则表达式 编译原理
现代诗如蚯蚓
断成好几截都不会死
字符串断成好几截
有可能完全一样
请编写程序
输入字符串
输出该字符串最多能断成多少截完全一样的子串

一行,一个字符串 

一行,一个正整数表示该字符串最多能断成的截数 

abcabcabcabc
4
样例说明 
最多能断成四个”abc”,也就是abc重复四遍便是原串 
同时也能断成两个”abcabc” 
最坏情况是断成一个原串”abcabcabcabc” 
数据规模和约定 
字符串长度< =1000 

推荐代码 查看1716 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 陈康 826375 2022-03-23 23:47:29
内存最少[$1044 $KB] 长颈鹿 819475 2022-03-13 11:22:09
第一AC 计爱玲 145827 2017-11-08 00:22:56
第一挑战 计爱玲 145827 2017-11-08 00:22:56

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1843 2024年第16届蓝桥杯_校赛热身赛 2024-10-24 21:10:00 请登录
1822 2024-2025-1学期<编译原理> 第6-7周练习:词法分析综合实验【22计算机12345】 2024-10-08 00:00:00 请登录
1767 2023-2024-1学期<编译原理> 第7-8周练习:词法分析综合实验【21计算机1234】 2023-10-16 00:00:00 请登录
1745 2022-2023-2学期<编译原理> 第8-9周练习:词法分析综合实验【20计算机12345】 2023-04-10 00:00:00 请登录
1695 2022年省赛预选赛(字符串) 2022-03-12 14:00:00 请登录