hu--

摘要： H题题目链接 题目大意 给定一个小写字母串 S ，问有多少个本质不同的非空 k 松散子序列（从 S 中不改变顺序的取若干个元素，子序列中相邻的元素在S中的下标相差至少 k ）。 思路 这题很明显要使用dp来解题，我们可以用 dp[ i ] 表示在前 i 个字母中以第 i 个字母为子序列最后字母的本质 阅读全文