随笔分类 -  Algorithms & Data Structure

摘要：问题：统计词典中以给定字符串为前缀的单词数量 http://hihocoder.com/problemset/problem/1014 （1）数据结构cnt：记录词典中所有单词经过该节点的次数flag：标识是否构成以该节点结尾的单词ptr：指向子节点的指针数组，假设字符集是小写英文字母，ptr[0] 阅读全文

摘要：问题：求一个字符串的最长回文子串的长度 http://hihocoder.com/problemset/problem/1032 1.Brute Force 枚举子串（起点和终点），再判断子串是否回文串。时间复杂度O(n^3) 2.稍优的算法 枚举子串的中点，从中点向两侧扩展判断回文串。时间复杂度O 阅读全文