Участник:DChulkov/Leet6

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/distinct-subsequences-ii/submissions/

class Solution:
    def distinctSubseqII(self, S: str) -> int:
        end = [0] * 26
        for c in S:
            end[ord(c) - ord('a')] = sum(end) + 1
        return sum(end) % (10**9 + 7)