Merkkijonot

def harmoniset(s1, s2):
    if(len(s1) != len(s2)):
        return False
    
    uusi = ""
    vastaavat = {} #A->S, B->G
    used = [] #s2 kirjaimet
    for a in range(0, len(s1)):
        if s1[a] in vastaavat and vastaavat[s1[a]] == s2[a]: #Kirjain mapattu oikein
            continue
        elif s2[a] not in used: #Kirjainta ei mapattu
            vastaavat[s1[a]] = s2[a]
            used.append(s2[a])
        else: #Kirjain vaarin
            return False
            
    #print(vastaavat)
    for i in range(0, len(s1)):
        uusi += vastaavat[s1[i]]
    
    if uusi == s2:
        return True
    return False
        

lkm = int(input())
sanat = []

for a in range(0, lkm):
    i = input()
    sanat.append(i)

tulos = 0    
for k in range(0, len(sanat)-1):
    for e in range(k+1, len(sanat)):
        if harmoniset(sanat[k], sanat[e]):
            tulos += 1
            
print(tulos)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1, 2, 3

Verdict: ACCEPTED

Test 21

Group: 1, 2, 3

Verdict: ACCEPTED

Test 22

Group: 1, 2, 3

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3

Verdict: ACCEPTED

Test 24

Group: 1, 2, 3

Verdict: ACCEPTED