Pagini recente » Cod sursa (job #3358980) | Monitorul de evaluare | Cod sursa (job #3358979) | Cod sursa (job #3358976) | Cod sursa (job #3359707)
#include<cstdio>
#include<cstring>
using namespace std;
const int NMAX = 1e6 + 10;
bool check_palindrom(char v[NMAX], int i, int j) {
while (i <= j) {
if (v[i] != v[j]) return false;
i++;
j--;
}
return true;
}
int manacher(char v[NMAX]) {
int n = strlen(v);
int result = 0;
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
result += check_palindrom(v, i, j);
}
}
return result;
}
int main() {
freopen("pscpld.in", "r", stdin);
freopen("pscpld.out", "w", stdout);
char s[NMAX];
scanf("%s", s);
int result = manacher(s);
printf("%d\n", result);
return 0;
}