Pagini recente » Cod sursa (job #3306603) | Cod sursa (job #3320130) | Cod sursa (job #3335715) | Cod sursa (job #3335597) | Cod sursa (job #3305387)
#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;
}