Submission #50578746

---

Source Code Expand

import os
import sys
import gc

sys.setrecursionlimit(210000)
gc.disable()


def debug(func):
    def wrapper(*args, **kwargs):
        if os.getenv('TEST'):
            return func(*args, **kwargs)
    return wrapper


@debug
def eprint(*args, **kwargs):
    print('[EPRINT]', *args, file=sys.stderr, **kwargs)


def main() -> None:
    input()
    S = input()
    Q = int(input())
    convs = [[i] for i in range(26)]

    for _ in range(Q):
        C, D = input().split()
        c = ord(C[0]) - ord('a')
        d = ord(D[0]) - ord('a')
        if c == d:
            continue

        convs[d].extend(convs[c])
        convs[c].clear()

    table = {}
    for i, conv in enumerate(convs):
        for c in conv:
            table[chr(c + ord('a'))] = chr(i + ord('a'))

    S = ''.join([table[c] for c in S])

    print(S)


if __name__ == '__main__':
    main()

Submission Info

Judge Result