Manacher题单

算法笔记：Manacher算法

leetcode

• 5. 最长回文子串（模板题）  查看代码

• 647. 回文子串  查看代码

• 214. 最短回文串   查看代码

• 3985. 回文子数组求和 2202  查看代码

• 3327. 判断 DFS 字符串是否是回文串 2454

• 1745. 分割回文串 IV

• 1960. 两个回文子字符串长度的最大乘积 2691

• 3844. 最长的准回文子字符串

洛谷

• P3805 【模板】Manacher

• P4555 [国家集训队] 最长双回文串 提高  查看代码

• P1659 [国家集训队] 拉拉队排练 提高  查看代码

• P5446 [THUPC 2018] 绿绿和串串 提高  查看代码(dfs)  查看代码(倒序dp)

cf

• CF1326D2 1862  查看代码