回文

這篇文章，會帶著大家複習以前學過的 區間DP框架， 並且以回文子字串、回文子序列的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 回文字串的基本定義 s = s[::-1] 也就是說字串s的正序 和 逆序完全相同。 回文字串的基本結構 空字串"

〈Daz'dingo!〉

聽歌還能學習文學知識喔~

題目敘述 題目給定我們一顆二元樹的根節點，要求我們計算出從根節點到葉子節點的偽回文路徑路徑有幾條? 偽回文路徑路徑 的定義: 路徑經過重新排列之後，可以形成回文Palindrome，也就是頭尾鏡像對稱。 ​ 例如: 1 -> 3 -> 3 重新排列之後，可以形成 3 -> 1 -> 3

題目會給我們一個字串s，內容都是由英文小寫字母組成，要求我們計算長度為3的回文子序列有多少個? 舉例，aba者種形式的序列，就是長度為3的回文序列。

題目會給定一個字串，問我們裡面最大的回文子字串內容為何? 本題目將用中心展開法來解題