馬拉車算法總結

【算法簡述】 馬拉車（Manacher）算法是在O（n）時間內解決尋找源字符串的最長回文子串S的問題的算法。 朴素算法情況下對於每一個S[i]都要左右遍歷其最大回文子串，所以時間復雜度是O（n2） ...

[OI]省選前模板整理

省選前把板子整理一遍，如果發現有腦抽寫錯的情況，歡迎各位神犇打臉 :) 數學知識 數論： //組合數 //C(n,m) 在n個數中選m個的方案數 ll C[N][N]; ...

給定一個字符串，問是否能通過添加一個字母將其變為回文串（三種思路）

鏈接：https://www.nowcoder.com/questionTerminal/655a43d702cd466093022383c24a38bf來源：牛客網 題目描述 給定一個字符 ...