Chris_Home

在纠结了两天的A*算法之后，今天想在此总结下这个传说中的A*算法。。（大牛尽可以无视之） 启发式搜索： 在介绍A*算法之前还是先介绍一下启发式搜索的一些概念。启发式搜索的发明初衷是考虑到对一些搜索问题，搜索的方向具有一定的启发信息，即对每一次搜索的方向具有一定的智能性，不是随

Manacher算法是解决求给定字符串中的最长回文串问题的，时间复杂度为O（N）。 首先给出一篇很好的文章：A simple linear time algorithm for finding the longest palindrome substring 不过上面这篇文章是英文的，对于英文不好的朋友，可以看这里：O(N)回文串算法 算法比较容易理解，下面就贴个模板吧，另外还有两个例题

今天学习了后缀数组，有一些心得希望能和大家一起分享！ （1）后缀数组的定义： 假设有字符串S[0 ..... N-1]，并且规定S串中最大的字符不超过M，即M=max{ str[i]| 0N+1个后缀（这是因为我们在S的最后加上了一个最下的字符，所以是N+1个后缀）。我们定义一个数组SA[0 .. N]，数组SA的值是对0...N的一个排列，对于任意的i strcmp( substr( S