Decode the Strings

http://acm.hdu.edu.cn/showproblem.php?pid=2371

题意：给出一个长度为n的字符串（标号为1~n），以及n个数代表字符串的变换规则，问该字符串是由哪个字符串按照变换规则变换m次得到的？如n=5,m=3,变换规则 2 3 1 5 4 （生成的下一个字符串即按照此标号的顺序对应的串）， “hello" -> "elhol" -> "lhelo" -> "helol", 故helol 是由"hello''变换3次得到的。

思路：此类型的题目一般是找循环节，但是此题不能找字符串的循环节，因为数据范围太大，找字符串的循环节会超时。由于只有80个字符，所以可以找每个字符的循环节，并在查找过程中记录下来该字符在变换t次后所在的位置，这样就能通过m对循环节取余，找到该字符在目标串中的位置。

#include <stdio.h>
#include <string.h>
const int N=82;
int pos[N][N],p[N];
char str[N],s[N];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        if (n==0&&m==0)
            break;
        for (int i = 0; i < n; i++)
        {
            scanf("%d%*c",&p[i]);
            p[i]--;
        }
        gets(s);
        for (int i = 0; i < n; i++)
        {
            int j = p[i];
            int cnt = 0;
            pos[i][cnt++] = i;
            while(j!=i)//找第i个字符的循环节
            {
                pos[i][cnt++] = j;//表示第i个字符在变换cnt次后所在的位置
                j = p[j];
            }
            int t = m%cnt;//第i个字符变换的次数
            str[pos[i][t]] = s[i];//将该字符存入其在目标串中的位置上
        }
        str[n] = '';
        puts(str);
    }
    return 0;
}