摘要：前言： 记住manacher是一个很简单的算法。 首先我们来了解一下回文字串的定义：若一个字符串中的某一子串满足回文的性质，则称其是回文子串。（注意子串必须是连续的，而子序列是可以不连续的） 那么若给定一长度为n的字符串，要求出最长回文子串的长度，怎么做呢？ 首先想到的是暴力搜索，我就不赘述思路了。 阅读全文

摘要：来自Wikipedia上对树的理解： 在图论中,树(英语:Tree)是一种无向图(undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及数据压缩中 阅读全文