【CF519B】Rebranding

暴力显然

正解，我们发现每个操作仅仅修改一对小写字符，所以实际上只是将所有的字符a映射到b

所以对于26个小写字符建立一个映射表，初始时 a --> a，b --> b...

每次修改只需遍历映射表并修改，最后参照映射表输出即可

#include<cstdio>
#include<cstring>
using namespace std;
const int N=200010,q=26;
char a[N],t2[100],t1[100];
int b[N],n,m,tmp;
int main(){
    scanf("%d %d",&n,&m);
    scanf("%s",a);
    for (int i=1;i<=q;i++)
       b[i]=i+'a'-1;
    for (int i=1;i<=m;i++){
        scanf("%s",t1);
        scanf("%s",t2);
        for (int j=1;j<=q;j++){
            if (b[j]==(int)t1[0]){
                b[j]=t2[0];
                continue;
            }
            if (b[j]==(int)t2[0]){
                b[j]=t1[0];
                continue;
            }
        }
    } 
    for (int i=0;i<n;i++)
        printf("%c",b[a[i]-'a'+1]);
    return 0;
}