Ositus

def funct(nu):
    return 2**(nu-1)



rawin=input()
wordl=len(rawin)
pp=funct(wordl)
val=pp
dupedict={}
rangdict={}
shr=[]
start=[]
stop=[]
yeetus=0
addative=0


for i in range(wordl):
    x=rawin[i]
    if(x in dupedict.keys()):
        continue
    else:
        dlist=[]
        n=0
        while(True):
            m=rawin.find(x,n)
            if(m==-1):
                break
            dlist.append(m)
            n=m+1
        dupedict[x]=dlist



for ke in dupedict:
    dlist=dupedict[ke]
    if(len(dlist)>1):
        ranges=[]
        for i in range(len(dlist)-1):
            start.append(int(dlist[i]))
            stop.append(int(dlist[i+1]))
            ranges.append(stop[-1]-start[-1]+1)
        rangdict[ke]=ranges



for i in range(len(start)):
    yeetus+=funct(wordl-(stop[i]-start[i]))
    for j in range(len(start)):
        if(start[j]>start[i] and start[j]<stop[i]):
            addative+=1



for k1 in rangdict:   
    for k2 in rangdict:
        if(k1!=k2):
            l1=rangdict[k1]
            l2=rangdict[k2]
            for i in range(len(l1)):
                for j in range(len(l2)):
                    if(l1[i]+l2[j]<=wordl):
                        addative+=1




output=(val+addative-yeetus)%(10**9+7)

print(output)

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