摘要：
问题描述:Trie树在字符串处理中的应用十分重要，最典型的应用就是输入法和搜索引擎中的字符串自动补全功能。其核心思想是用一颗树来存储一个字典，树的每一条边表示单词的一个字符，在每个节点上记录以从根节点到当前节点所经过的路径为前缀的字符串个数。利用字典树，可以实现O(log(n))的单词插入、单词查询... 阅读全文
摘要：
问题描述： 所谓回文串，就是形如"ababa"这样正序和反序序列完全一样的字符串。最长回文子串问题，即是要找出一个字符串的所有子串中最长的那个回文串。 题目链接：http://hihocoder.com/problemset/problem/1032算法分析：考虑所有长度为奇数的子串，可以这样做... 阅读全文