oymz

摘要： 题意 有两个字符串 \(s, t\) 求有多少种方案从 \(s\) 中取出不相交的 \(w\) 段，使他们拼起来为 \(t\)。 思路 由于求方案数，所以考虑 DP。 对于 DP 计数题，我们可以将每一个方案看作是多阶段决策的结果，那么我们一般先考虑一部分的决策（即，将决策集合的扩大作为拓扑序）。因 阅读全文