Ositus

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