回文子串互动专题：从 LC647 学会中心扩展
回文子串互动专题：从 LC647 学会中心扩展
September 20, 2026
回文子串题最容易一上来就被“DP、KMP、Manacher”这些词吓住。这个专题先不这样讲，先从 LC 647. Palindromic Substrings 开始：拿 aaa 手算，再跟着互动演示一步一步看中心扩展如何计数。
专题会按由低到高的路线组织：LC125、680 做双指针热身；LC647 和 LC5 进入中心扩展与区间 DP；LC131、132 连接回文表、回溯和前缀 DP；LC2472、214、1960 作为拓展和高阶篇。
现在九道题都已经完成互动章节，每章都包含：
- 题目人话解释和一个可以手算的小例子。
- 可播放、可单步、可重置的状态演示。
- LeetCode 可提交的 C++17
class Solution。 - 复杂度、边界情况和多组测试。
基础主线仍然只有前六题；LC2472、214、1960 放在折叠的拓展/高阶区，不会挡住初学者完成主线。目标不是背模板，而是能自己判断这题该用双指针、中心扩展、DP，还是更高阶的字符串算法。