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 首先对给出的字符 ...