题解 2375: 信息学奥赛一本通T1466-Power Strings

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1466-Power Strings-题解(C语言代码)

摘要:解题思路:我用的是Java代码写的,但是超时了,看不了原因,我就是想写个题解,大佬都帮我看看,我估计是循环写的有问题,求大佬赐教。写一个方法,将字符串拆分不同的子串,在在原字符串中分别查找是否包含子串……

信息学奥赛一本通T1466-Power Strings-题解(C语言代码)

摘要:解题思路:求解最多循环子串个数可以等效为求解最小循环子串的长度问题,只需要循环遍历子串长度从1到len/2的区间,若有解则输出len/最小子串长度,若无解则最小循环子串长度为len,最多循环子串个数为……