ID: 1328

Type: Default

1000ms

256MiB

Difficulty: 8

Uploaded By:

Tags>

金山

题目内容

小塔拿到了一个仅包含小写字母的字符串，小塔希望删除其中一个非空连续子串，使得剩下的字符串至少有 $k$ 种不同字母。

小塔想知道，有多少种不同的删除方案?我们定义，若删除的子串位置不同，则视为两种不同的方案。

输入描述