Ositus

merkkijono = input()
kirjaimet = {merkkijono[0]: [1, 0]} #maara ja indeksi
maara = 1
mjono = merkkijono[0]
suhde = 0
for i in range(1, len(merkkijono[1:])+1):
    if merkkijono[i] in mjono:
        maara *= 2
        vahennys = kirjaimet[merkkijono[i]][0]
        maara -= vahennys
        kohta = kirjaimet[merkkijono[i]][1] + 1 - suhde
        mjono = mjono[kohta:]
        suhde = kirjaimet[merkkijono[i]][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]] = [maara, i]
    mjono += merkkijono[i]
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: ACCEPTED

Test 6

Group: 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED