2019年6月30日
子串
摘要： "传送门" 解法: (下面运用到了这个数据 aabaab aab) 虽然是字符串 但是发现就算是数字也是一样的 看上去像是字符串匹配 ~~但是只是看上去~~ 这题做法考虑dp 设dp[i][j][k]表示到A中i位置时匹配到B中j位置分成k段得到的方案数 (此时A[i]不要求等于B[j]) 我们发现 阅读全文
posted @ 2019-06-30 19:56 zmy蒟蒻 阅读(222) 评论(0) 推荐(0)