Ositus

def getAllPartitions(s):
  partitions = []
  if(len(s)==1):
    return [s]
  for i in range(1, len(s)):
    a, b = s[: i], s[i:]
    if(not len(a)==len(set(a))): continue
    if(len(b)==len(set(b))):
      partitions.append([a, b])
    for c in getPartitions(b):
      partitions.append([a, c])
  return partitions


def getPartitions(s):
  for i in range(1, len(s)):
    a, b = s[: i], s[i:]
    if(not len(a) == len(set(a))):
      continue
    if(len(b) == len(set(b))):
      yield(a, b)
    for c in getPartitions(b):
      yield(a, c)

def main():
  s = input()
  print(len(getAllPartitions(s)) % (pow(10, 9)+7))

if __name__ == "__main__":
  main()

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

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 30, in <module>
    main()...

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED