5. 最长回文子串

var meting_api='https://meting.yany.ml/api?server=:server&type=:type&id=:id&r=:r'5.最长回文子串题目描述：给定一个字符串s，找出s中的最长回文串。数据范围： $1\le n \le 1000$ 题解：马拉车算法（Manacher）：1234567891011121314151617181920212223242526int p[maxn * 2];void manacher(const char *t, int n){ static char s[maxn * 2]; int l = 0; s[l++] = '$'; s[l++] = '#'; for (int i = 0; i < n; ++i) { s[l++] = t[i]; s[l++] = '#'; } s[l] = '\0'; int mx = 0, j = 0; for (int i = 1; i < l; ++i) // 因为0是$，从1开始 {...

Submit