行业知识
Manacher
2026-11-06 09:22:52
来源：互联网转载
Manacher
#includeusing namespace std;const int N = 1e6 + 9;char s[N];int p[N];int mian(){ cin >> s + 1; int n = strlen(s + 1); for (int i = 2 * n + 1; i >= 1; --i)s[i] = (i & 1) ? '#' : s[i >> 1]; s[0] = '^', s[2 * n + 2] = '$'; int C = 0, R = 0; for (int i = 1; i R)C = i, R = i + p[i]; } int ans = 0; for (int i = 1; i
上一篇：ktv主机服务器坏了怎么修?
下一篇：practice怎么默写?
