摘要： P3435 设 \(Q = a[1, i]\)，左端绿色虚线终点为 j 则 \(a[1, j] == a[i + 1, n]\)，因为他们位于 Q 的相同位置 联想到 kmp 的 next 数组 \(len_Q = n - next[j]\) 只要找到最小的且非0的 \(next[j]\) 就可以最 阅读全文

摘要： P5446 由翻转可知：\(S[j, k] == S[k, i]\) 因此 R 是 S 的前缀 且 R 的后缀是回文串 用 Manacher 算出最大回文半径 d 此外，R 也可以由多次反转得到 条件是： R' 经过反转后是符合R 是 S 的前缀 且 R 的后缀是回文串 的 且 R' 本身是回文串， 阅读全文