[BZOJ3790] 神奇项链 题解 求出该串的每个最长回文串,线段覆盖即可,处理出左端点 ≤i \le i的最远右端点,贪心 CODE