牛客练习赛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(0);
    cin.tie(0);
    
    string s, t;
    long long ans = 0, last = 0;
    cin >> s >> t;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] == t[i]) {
            last++;
        } else {
            last = 0;
        }
        ans = max(ans, last);
    }
    cout << (ans + 1) * (ans + 1) - 1 << endl;
}