Pagini recente » Cod sursa (job #3325786) | Cod sursa (job #3320521) | Cod sursa (job #3325779) | Cod sursa (job #3341042) | Cod sursa (job #3305386)
#include <bits/stdc++.h>
using namespace std;
ifstream in("tcif.in");
ofstream out("tcif.out");
char s[2000008];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin>>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;
cout<<cnt;
return 0;
}