摘要：
前言:补博Manachar 1.定义Manacher用于求字符串中任意pos为中心一起向左向右扩展的回文串长度.特别的时每个字符都被认为是自己的回文串.也就是说对于表示此长度的p数组初始值为1. 2.p数组的求解 相区别于kmp的nxt数组,Manaher的p数组表示p[ i ] = k时, 有 p 阅读全文
摘要：
前言:2019.7.23,复习kmp算法. 1.关于字符串匹配. Q:给定字符串a,字符串b,问a是否在b中出现?出现多少次?出现在b的什么位置?在未学kmp之前,对于第一问我想到的是tire树查看,但2,3问tire树显然力不从心.暴力? o(n^4)的两两子串匹配?显然不行.这时就需要更高级的算 阅读全文