摘要：
首先，明白Ex-KMP是干什么的： 给定两个字符串母串S和子串T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]…S[n-1]与T的最长公共前缀的长度，求出所有的extend[i]。简单来说，就是求母串的每个后缀与子串的最长公共前缀长度，存在e... 阅读全文
摘要：
A*是bfs的优化，IDA*是dfs的优化 A*算法： 为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值，... 阅读全文