摘要:
讲起来不是特别好讲.总之,如果 $dp[i+1]>=dp[i]$,故$dp[i]=max(dp[i],dp[i+1])$ Code: 阅读全文
posted @ 2019-01-20 00:53
EM-LGH
阅读(144)
评论(0)
推荐(1)
摘要:
题目描述:给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式:两行,两个字符串 s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串中只有小写字母 输出格式:输出一个整数表示答 阅读全文
posted @ 2019-01-20 00:08
EM-LGH
阅读(153)
评论(0)
推荐(1)

浙公网安备 33010602011771号