可以用矩阵快速幂来做。

#include
    
     using namespace std;typedef long long ll;const int MAXN=26;struct Matrix {    int m[MAXN][MAXN];    Matrix() {}    void clear() {        memset(m,0,sizeof(m));    }    void init(int m[MAXN][MAXN]) {        for(int i=0; i
     
      m[i][j]=m[i][j];        }    }    Matrix operator+(Matrix ma) {        Matrix res;        res.clear();        for(int i=0; i
      
       >=1){            if(n&1)                res=res*x;            x=x*x;        }        return res;    }    void show(){        for(int i=0; i
       
        %c\n",'a'+i,'a'+j);                    s[i]='a'+j;                }            }        }        for(int i=0;t[i]!='\0';i++){            t[i]=s[t[i]-'a'];        }        puts(t);    }    return 0;}