摘要：
题目描述 有两个仅包含小写英文字母的字符串A和B。 现在要从字符串A中取出k个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入格式 第一行是 阅读全文
摘要：
我连D1T3都不会我联赛完蛋了 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从 N 号点出来 阅读全文
摘要：
A.简单的序列 遇到括号匹配，先将左右括号转化为1和-1。 那么一个括号序列合法的必要条件：总和为0且所有时刻前缀和$\ge 0$。 用dp预处理出长度为$i$，总和为$j$的括号序列数量。那么如果p的方案数为$dp[i][j]$，与之匹配的q的方案数即为$dp[n-m-i][j+串m的总和]$。 阅读全文