leetcode專題——迴文串問題

迴文串問題 根據迴文特性進行分析 具體問題具體分析，往往思路就是從這裏來的。迴文問題主要是判斷迴文的時間複雜度太高，可以考慮DP、哈希表、字典樹、字符串哈希、KMP、馬拉車等優化對迴文的判斷。 336.迴文對 暴力解 有些問題可以先嚐試，說不定能通過，但是形如O(n!)或者指數級複雜度就可以不考慮了。 DP 一般是子序列問題，迫不得已，沒辦法直接中心擴展。考慮類似LCS問題的區間DP思路 516.

>>阅读原文<<