2017年10月29日
【水题】luogu-2679 子串
摘要： 这道题应该是noip原题，因为dp方程式比较难推，所以也想写个题解好好整理一下。 首先，因为太菜，第一次看到这个题，只能想到暴力拿部分分，连dp都没去想。 后来知道是dp以后，我也想不出转移方程，所以看了题解。 分析： 有dp[i,j,k,x]表示A串前i个字符去匹配B串前j个字符分成k个部分（在x 阅读全文
posted @ 2017-10-29 06:56 Hathawaxy 阅读(85) 评论(0) 推荐(0) 编辑