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