Problem B: 现代诗如蚯蚓

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

一行,一个字符串 

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

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