a302549450的博客

题目链接 题意：有 nnn 个节点，按顺序入栈出栈，中间当第 mmm 个数入栈之后，要求栈内有 kkk 个元素，问一共这 nnn 个节点全部入栈完，再全部出栈，有多少种入栈出栈的顺序。 思路：我们可以设入栈为 000，出栈为 111，则满足题意的 010101 串，前 mmm 长度的 010101 串中， 111 比 000 要少 kkk 个，且每个前缀串的 000 的数量要不少于 111 的数量...

题目链接 题意：有一个字符串 TTT ，问有多少种长度为 mmm 的字符串，满足 TTT 是其子序列。 思路：枚举 TTT 最后一个字符作为子串在长度为 mmm 的字符串 sss 中出现的位置 pospospos ，对于每种情况，求最后一个字符除外在字符串 sss 中位置的组合数，这相当于把 pospospos 之前的分成了 T.size()T.size()T.size() 段，每段中间则不能出...