Manacher 算法是時間、空間復雜度都為 O(n) 的解決 Longest palindromic substring（最長回文子串）的算法。回文串是中心對稱的串，比如 'abcba'、'abcc ...

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

作者：Grey 原文地址：使用Manacher算法解決最長回文子串問題 要解決的問題 求一個字符串最長回文子串是什么。且時間復雜度 O(N) 具體描述可參考： LeetCode_5 ...

Trie 原理 不講了吧……就是一個點對應一個字符，很基本的思路。如果不會看 這里 模板 練習 - UVA1462 Fuzzy Google Suggest 首先對給出的字符 ...