Ositus

# Datatahti 2022 alku
# Ositus (Partitioning)
# @author TRS
MOD = 1000000007
MX = 1000001
partitions = [0] * MX
appeared = [False] * MX
def partitioning(s):
    s = "." + s
    partitions[0] = 1
    for i in range(1, len(s)):
        appeared = [False] * MX
        for j in range(i, 0, -1):
            if (appeared[ord(s[j]) - ord('a')]):
                break
            appeared[ord(s[j]) - ord('a')] = True
            partitions[i] += partitions[j - 1]
            partitions[i] %= MOD
s = input()
if (len(s) == 1):
    print(1)
else:
    partitioning(s)
    print(partitions[len(s)])

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: ACCEPTED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED