摘要： 图论一直是自己算法中最最最柔弱的部分，主要是，当年数据结构的课程，后面就去打酱油了，后来时间又都花在了电赛上，平时用的相关部又少，这一部分就更弱了，总是懒得捡起来，但是现在可是没退路了，开始好好复习这一部分。Prim算法是求解无向图最小生成树的经典算法，和Dijkstra算法类似，但是Prim算法每... 阅读全文

摘要： 经典题，没什么好说的，直接上manacher,时间复杂度O(n)，空间复杂度O(n)，因为需要额外申请一个数组存储每个位置的子回文长度。算法精髓：1.把无论奇，偶长度字符串转换为奇数个。2.利用已经得到的最长回文的右边界来减少重复计算的次数，如果右边界mx>i，则p[i] = min(mx-i, p... 阅读全文

摘要： Trie树又称单词查找树，多应用与搜索引擎或者输入法的词频统计，利用字符串的公共前缀加快查找速度。第一次接触，不过代码还是比较好写的。Impl: 1 #include 2 #include 3 #include 4 5 struct TrieTree 6 { 7 int count;... 阅读全文