题目 1545: [蓝桥杯][算法提高VIP]现代诗如蚯蚓

题目描述：

算法思路：看到这题是字符串问题就不自觉地想用string头文件下的substr()函数来解决问题。从截取返回1个字符开始，截止到整个字符串。如果截取返回一个字符，那我们就连接len(len为字符串的长度)个该字符，然后比对原字符串，如果一样就说明可以完全截取。举个例子，如果原串为abab，第一轮循环，即substr(0,1)时，我们返回了字符a,字符串长度为4，那我们就连接4个a,得到的连接串是aaaa,比对原串，肯定是不相等的；继续第二轮循环，即substr(0,2)时，我们返回了字符串ab,同理我们要连接2个ab,得到的连接串为abab,与原串相比对是相等的，则我们可以说原字符串是可以截取成2个部分的，即len/i。同理，循环继续进行下去，找到能完全截取的i值的最小值，则是该字符串最多能截取的节数。`

#include<cstdio>