摘要： 最长回文子串（Longest Palindromic Substring）和最长回文子序列（Longest Palindromic Subsequence）是字符串算法中的经典孪生问题——名字仅一字之差，核心逻辑却因“子串连续”和“子序列不连续”的本质差异，导致代码设计、状态转移、遍历顺序都有显著不 阅读全文

摘要： 在字符串算法领域，“回文子串计数”是一道经典面试题，它不仅考察对回文性质的理解，更能体现从暴力枚举到动态规划（DP）的优化思维。本文将结合解题过程中的思考误区、优化路径，详细拆解最优DP解法的逻辑，并还原思路的形成过程，帮助读者吃透这类字符串DP问题。 一、题目背景与核心要求 题目描述 给定一个字符 阅读全文