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串长度
代码：
题目链接：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串长度
代码：
