Ositus

def getPartitions(s):
  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))): 
      if(checkDublicate(a)): continue
    if(len(b)==len(set(b))):
      yield(a, b)
    elif(not checkDublicate(b)):
      yield(a, b)
    for c in getPartitions(b):
      yield(a, c)

def checkDublicate(s):
  charactes = set(s)
  for i in charactes:
    if(s.count(i) == 2): return True
  return False

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


if __name__ == "__main__":
  main()

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: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: RUNTIME ERROR

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

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED