Power Strings超限问题

解题思路:求解最多循环子串个数可以等效为求解最小循环子串的长度问题，只需要循环遍历子串长度从1到len/2的区间，若有解则输出len/最小子串长度，若无解则最小循环子串长度为len，最多循环子串个数为1；
注意事项:我在使用c++写的时候也是出现了超限的问题，这里是我的代码算是提供一种思路吧，因为我是字符串类型写的所以不用考虑字符串大小问题。

这里是代码运行情况，想不到怎么优化了，希望大家能给点建议吧。

参考代码:#include<iostream>
using namespace std;
int main()
{
    string S;
    while(cin>>S)
    {
        if(S==".")
        break;
        int Max=1;//记录最大字串数
        int i=0;
        int size=S.length();
        for(i;i<size/2+1;i++)//字串长度从1到len/2遍历
        {
            string str=S.substr(0,i+1);
            string t="";
            int num=i+1;
            if(size%num==0)//第一次判断，简单进行判断是否存在多个相同字串，即是否存在小于我们需要判断的字串长度的字符串
                {
                        for(int j=1;j<=size/num;j++)//从最大可能的相同数开始考虑
                            t+=str;
                            if(t==S)
                                {
                                    int sum=size/num;//当前情况下最大相同数
                                        if(sum>=Max)
                                            Max=sum;                
                                    break;//当遇到存在最大相同数时即退出遍历
                                }
                }
        }
        cout<<Max<<endl;
    }
}