Ositus

merkkijono = input()
kirjaimet = {merkkijono[0]: [1, 0]} #maara ja indeksi
maara = 1
mjono = merkkijono[0]
suhde = 0
edelliset = []
for i in range(1, len(merkkijono[1:])+1):
    if merkkijono[i] in mjono:
        maara *= 2
        temp = edelliset
        for j in edelliset:
            if j[1] < kirjaimet[merkkijono[i]][1]:
                kirjaimet[merkkijono[i]][0] -= int(j[0])
            else:
                temp.remove(j)
        edelliset = temp
        vahennys = kirjaimet[merkkijono[i]][0]
        maara -= vahennys
        kohta = kirjaimet[merkkijono[i]][1] + 1 - suhde
        mjono = mjono[kohta:]
        suhde = kirjaimet[merkkijono[i]][1] + 1
        edelliset.append([maara, kirjaimet[merkkijono[i]]][1])
    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: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED