leetcode专题——回文串问题

回文串问题 根据回文特性进行分析 具体问题具体分析，往往思路就是从这里来的。回文问题主要是判断回文的时间复杂度太高，可以考虑DP、哈希表、字典树、字符串哈希、KMP、马拉车等优化对回文的判断。 336.回文对 暴力解 有些问题可以先尝试，说不定能通过，但是形如O(n!)或者指数级复杂度就可以不考虑了。 DP 一般是子序列问题，迫不得已，没办法直接中心扩展。考虑类似LCS问题的区间DP思路 516.

>>阅读原文<<