Ositus

def check_parts(parts:list) -> bool:
    r = True
    for s in parts:
        if (len(set(s)) != len(s)):
            r = False
    return r


def get_parts(s:str, parts:list, reslist:list) -> int :
    if(check_parts(parts+[s])):
        reslist.append(parts+[s])
    for i in range(1,len(s)):
        get_parts(s[i:],parts+[s[:i]],reslist)

s=input()
reslist = []
get_parts(s,[], reslist)
print(len(reslist))

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: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 17, in <module>
    get_pa...

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED