class Solution { public: int init(const char* s) { int len = strlen(s); for (int i = 0; i < (len << 1); i += 2) { tmp[i] = '#'; tmp[i + 1] = q[i >> 1]; } tmp[2 * len] = '#'; tmp[2 * len + 1] = 0; return 2 * len + 1; } int manacher(const char* s, int len) { int c = 0, r = 0, ans = 0; f...