Pagini recente » Cod sursa (job #2296782) | Cod sursa (job #522957) | Cod sursa (job #1597879) | Cod sursa (job #3033256) | Cod sursa (job #2960930)
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("pscpld.in");
ofstream cout("pscpld.out");
int i, j, n, m, st, dr, sum;
int a[1000001];
char s[1000001];
int main() {
cin>>(s+1);
n=strlen(s+1);
for(i=1;i<=n;i++){
st=i;
dr=i;
while(s[st]==s[dr] && st>=1 && dr<=n){
a[dr]++;
st--;
dr++;
}
st=i;
dr=i+1;
while(s[st]==s[dr] && st>=1 && dr<=n){
a[dr]++;
st--;
dr++;
}
}
sum=0;
for(i=1;i<=n;i++)
sum+=a[i];
cout<<sum;
}