#Pold1228. 算法提高 现代诗如蚯蚓
算法提高 现代诗如蚯蚓
算法提高 现代诗如蚯蚓
题目描述
现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串
输入格式
输入描述: 一行,一个字符串 输入样例: abcabcabcabc
输出格式
输出描述: 一行,一个正整数表示该字符串最多能断成的截数 输出样例: 4
数据范围
(原站未提供,导入后需人工补齐)
样例
参考上文
参考上文
提示
HINT:时间限制:1.0s 内存限制:256.0MB 最多能断成四个”abc”,也就是abc重复四遍便是原串 同时也能断成两个”abcabc” 最坏情况是断成一个原串”abcabcabcabc”