char S[500002], T[500002]; #include #include int main() { int n = 0, d, e, f, g; std::list P; auto it(std::begin(P)); scanf("%s %s", S, T); for (f = 0; S[f]; f++) { P.clear(); for (g = 0; T[g]; g++) { if (T[g] == S[f]) { P.push_back(g); n++; } } for (d = 1; !P.empty() && d <= f && S[f - d] == S[f + d]; d++) { for (it = std::begin(P); it != std::end(P);) { e = *it; if (e >= d && S[f - d] == T[e - d] && S[f + d] == T[e + d]) { n++; it++; } else { it = P.erase(it); } } } } for (f = 0; S[f]; f++) { if (S[f] == S[f + 1]) { P.clear(); for (g = 0; T[g]; g++) { if (S[f] == T[g] && S[f + 1] == T[g + 1]) { P.push_back(g); n++; } } for (d = 1; !P.empty() && d <= f && S[f - d] == S[f + d+1]; d++) { for (it = std::begin(P); it != std::end(P);) { e = *it; if (e >= d && S[f - d] == T[e - d] && S[f + d+1] == T[e + d+1]) { n++; it++; } else { it = P.erase(it); } } } } } printf("%d\n", n); }