牛客练习赛42A（字符串）

传送门

结论是：一定是选取最长的那个AB连续子串。

把题面要求的a*b + a + b转化一下成(a + 1)*(b + 1) - 1,即可发现如果选取前缀后缀不连续的两段作为答案，则显然有更优解，即两段中较长的一段作为答案。

 #include <bits/stdc++.h>
 using namespace std;

 int main() {
     ios_base::sync_with_stdio();
     cin.tie();

     string s, t;
     long long ans = , last = ;
     cin >> s >> t;
     for (int i = ; i < s.length(); i++) {
         if (s[i] == t[i]) {
             last++;
         } else {
             last = ;
         }
         ans = max(ans, last);
     }
     cout << (ans + ) * (ans + ) -  << endl;
 }