Ositus

import time
start_time = time.time()
def main():
    mjono = input()
    print(osita(mjono) % (1000000000 + 7))

def osita(jono: str):
    koko = len(jono)
    poistot = 0
    kirjaimet = {"a" : -1,"b" : -1,"c" : -1,"d" :-1,"e" :-1,"f" :-1,"g" : -1,"h" : -1,"i" : -1,"j" : -1,"k" : -1,"l" : -1,"m" : -1,"n" : -1,"o" : -1,"p" : -1,"q" :-1,"r" : -1,"s" : -1,"t" : -1,"u" : -1,"v" : -1,"w" : -1,"x" : -1,"y" : -1,"z" : -1}

    index = 0
    
    loppu = False

    välit = 0
    for kirjain in jono:
        väli = 0

        loppu = True

        edellinen = kirjaimet[kirjain]
        if edellinen >= 0:
            if välit >= 0:
                poistot -= (välit)
      #          print("moi")
            loppu = False
            väli = koko - (index - edellinen)
      #      print(mahdollisuudet(väli), kirjain)
            poistot += mahdollisuudet(väli)
        välit += väli
        välit -= 1

        kirjaimet[kirjain] = index 
        index += 1
      #  print(välit)
    if välit >= 0 and loppu or välit == 0:
        poistot -= (välit + 1)
    #    print("moi")
    return (mahdollisuudet(koko) - poistot)


def mahdollisuudet(n: int):
    luku = 2**(n - 1)- 1
    return luku



main()
#print("--- %s seconds ---" % (time.time() - start_time))

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

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