Manacher

• Manacher

国家集训队 最长双回文串 代码
枚举 (X) 和 (Y) 的断点，维护 (lm_i) 和 (rm_i) 表示以 (i) 为一端的最长回文串，统计答案。

CF17E Palisection 代码
Manacher加差分加统计，下标凑得感人。