UVA455 周期串 2020-4-13

题目：https://vjudge.net/problem/UVA-455
看了评论区的方法，由于给的串肯定是完整周期的，因此环绕起来就是更多周期的串。利用类似周期图像平移N个周期图像不变的方法，从T=1开始测试，所有字符通过测试时的T就是正确周期。
关键步骤： if(str[i]==str[(i+t)%len])
另：需要看清楚题目要求的输入输出格式，此题要求每个结果间空一行（除了最后一行）

//周期串,使用环形串的方法求解
#include
#include
using namespace std;
int main(void)
{
    int N;
    cin>>N;
    string str;

    while(N--){
        cin >> str;
        int len = str.size();
        int t=1;
        while(1){
            int c = 0;
            for (int i = 0;i