Ositus

if True:
    merkkijono = input()
else:
    with open("kirjaimet.txt", "r") as tiedosto:
        merkkijono = tiedosto.read()
osat = [merkkijono[0]]
kirjaimet = {merkkijono[0]: [1, 0]} #maara ja indeksi
maara = 1
mjono = merkkijono[0]
vahennykset = {}
for i in range(len(merkkijono[1:])):
    if merkkijono[i+1] in mjono:
        maara *= 2
        vahennys = kirjaimet[merkkijono[i+1]][0]
        maara -= vahennys
        vahennykset[i+1] = maara
        mjono = mjono[kirjaimet[merkkijono[i+1]][1]+1:]
        for kirjain, tiedot in kirjaimet.items():
            if kirjain in mjono:
                tiedot[0] = int(tiedot[0]) - int(vahennys)
            else:
                tiedot[0] = []
    else:
        maara *= 2
    kirjaimet[merkkijono[i+1]] = [maara, i+1]
    mjono += merkkijono[i+1]
print(maara % (10 ** 9 + 7))

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED