hdu4681 String DP(2013多校第8场)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681

思路:

我是胡搞过的

就是先预处理出(i,j)的正向的最大连续子串和逆向最大连续子串

然后对于A,B分别将满足包含C串的所有子串的开头和结尾坐标起来

那么ans=min(dp1[i-1][j-1]+len+dp2[i+1'][j'+1]),其中(i,i')(j.j')分别表示在A,B串中C串的开头和结尾坐标,len为C串长度

代码:

上一篇:Android MVP模式的初识


下一篇:Web开发安全小贴士