Submission #64333537

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import sys
sys.setrecursionlimit(10**6)
import pypyjit
pypyjit.set_param('max_unroll_recursion=-1')
n=int(input())
s=input()
t=input()
dd={}
for i in range(n):
    si,ti=s[i],t[i]
    if si in dd:
        if dd[si]!=ti:
            exit(print(-1))
    else:
        dd[si]=ti
ts={c for c in dd if dd[c]!=c }
g={c :None for c in ts}
for c in ts:
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys
sys.setrecursionlimit(10**6)
import pypyjit
pypyjit.set_param('max_unroll_recursion=-1')
n=int(input())
s=input()
t=input()

dd={}
for i in range(n):
    si,ti=s[i],t[i]
    if si in dd:
        if dd[si]!=ti:
            exit(print(-1))
    else:
        dd[si]=ti

ts={c for c in dd if dd[c]!=c }

g={c :None for c in ts}
for c in ts:
    target=dd[c]
    if target in ts:
        g[c]=target

vis={c:0 for c in ts}
cnt=0

def dfs(now):
    vis[now]=1
    nxt=g[now]
    global cnt
    if nxt is not None:
        if vis[nxt]==1:
            cnt+=1
            if len(ts)+cnt>26:
                exit(print(-1))
        else:
            dfs(nxt)
    vis[now]=2
for c in ts:
    if vis[c]==0:
        dfs(c)
ans=len(ts)+cnt
print(ans)   

Submission Info

Judge Result