Ositus

s=input()
p=len(s)
l=[]
for i in range(2**(p-1)):
    r = []
    c = 0
    for j in range(p-1):
        if ((2**j) & i != 0)and(len(set(s[c:(j+1)]))==len(s[c:(j+1)])):
            r.append(s[c:(j+1)])
            c = j+1
    if(len(set(s[c:]))==len(s[c:])):
        r.append(s[c:])
        l.append(r)
print(len(l)%(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: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED