이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define pii pair<int, int>
#define x first
#define y second
using namespace std;
const int N = 1e6+5;
pii add(pii a, pii b) { return pii(a.x + b.x, a.y + b.y); }
pii sub(pii a, pii b) { return pii(a.x - b.x, a.y - b.y); }
pii mul(pii a, pii b) { return pii(a.x * b.x, a.y * b.y); }
int t;
char A[N];
pii iden(23, 29), hpow[N], dp[N];
int main() {
hpow[0] = pii(1, 1);
for(int i = 1; i < N; i++) hpow[i] = mul(hpow[i-1], iden);
scanf("%d", &t);
while(t--) {
int ans = 0;
scanf(" %s", A+1);
hpow[0] = pii(0, 0);
int n = strlen(A+1);
for(int i = 1; i <= n; i++) dp[i] = add(mul(dp[i-1], iden), pii(A[i], A[i]));
int sz = 0;
for(int i = 1, j = n; i <= j; i++, j--) {
++sz;
int l = i-sz, r = j+sz-1;
pii lhs = sub(dp[i], mul(dp[l], hpow[sz]));
pii rhs = sub(dp[r], mul(dp[j-1], hpow[sz]));
if(lhs == rhs && i != j) ans += 2, sz = 0;
if(lhs == rhs && i == j) ++ans, sz = 0;
}
if(sz) ++ans;
printf("%d\n", ans);
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
palindromic.cpp: In function 'int main()':
palindromic.cpp:22:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &t);
~~~~~^~~~~~~~~~
palindromic.cpp:25:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf(" %s", A+1);
~~~~~^~~~~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |