#include <cstdio>
#include <cstring>
#define N 1000005

char str[N];

int main()
{
    int len;
    int period, count;
	int test = 0;
	int i, j;
    while(scanf("%d", &len), len)
    {
		scanf("%s", str + 1);
		printf("Test case #%d\n", ++test);
        for(count = period = 1, j = 1, i = 2; i <= len; ++j, ++i)
        {
            if(str[i] != str[j])
            {
                period = period * count + j;
                count = 1;
                j = 0;
            }
            else if(j == period)
            {
                ++count;
                printf("%d %d\n", i, count);
                j = 0;
            }
        }
        printf("\n");
    }
    return 0;
}

• 和2406是一样的，你看看那到吧 (0) mountainhigh 2011-06-07 21:45:58