Cod sursa(job #3305387)

Utilizator alexbaldovin20alex baldovin alexbaldovin20 Data 1 august 2025 11:21:41
Problema PScPld Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("pscpld.in");
ofstream out("pscpld.out");

char s[2000008];
int main()
{
    ios_base::sync_with_stdio(false);
    in.tie(nullptr);
    out.tie(nullptr);
    in>>s;
    int n=strlen(s)-1;
    for (int i=n;i>=0;i--) {
        s[i*2]=s[i];
        s[i*2-1]='#';
    }
    int cnt=0;
    for (int i=0;i<=n*2;i++) {
        int st=i-1,dr=i+1;
        while (st>=0 and dr<=n*2 and s[st]==s[dr]) {
            if (s[st]!='#') {
                cnt++;
            }
            st--;
            dr++;
        }
    }
    cnt+=n+1;
    out<<cnt;
    return 0;
}