蒟蒻一枚

摘要： 传送门。 题意 显然。 分析 先分析我们的询问。 对于第一个问题，我们可以枚举起点，计算出小 A 的路程总数，小 B 的路程总数，将比值比较即可求到答案、 对于第二个问题，就是某个起点下，最长为 $x$ 的小 A 路程总数，小 B 的路程总数。 因此，我们其实需要的操作只有一个：在某个起点，长度为 阅读全文

摘要： 传送门。 题意 给定一个字符串 $S$，和一个字符串 $T$。 在 $S$ 中取出任意多个不重叠的子串，使得每个子串都包含 $T$，求方案数。 分析 先分析一下题目，显然，我们使用 DP 来解决这道题。 设计一个状态：$f_i$，$f_i$ 表示最后一个串的最后一位是 $i$ 的方案数。 我们可以枚 阅读全文