题解 trac 这场题特别好,好多题要补 C 题意 找两个不交子串B,D,使得B+D是回文串,然后|B+D|最长 1e5 题解 常见字符串套路 后缀数组可以很方便的查一个区间和一个任意后缀的lcp,回文的话直接倒过来就好。 manacher然后枚举最长回文串作为B的后缀或D的前缀,响应的查一下就好了。下标对应仔细一点。抄板子挺好写的。 240行 = 1时40分钟。代码再准确一点,少调试50分钟就可以过了 总结:代码准确度提高! 后缀数组和回文数据结构的掌握还要加强! code