摘要：Manacher （马拉车）算法： 大多用于求某一串字符串中最长的回文串的长度； 回文串：简单来说就是正着写和倒着写相同的字符串，举个栗子："abcba" 反过来看也是 "abcba" 这种字符串我们就将他称为回文串。 在说马拉车之前，先了解一下暴力算法如果去解决这个问题，举个栗子我们需要去知道某一 阅读全文

摘要：Knuth-Morris-Pratt 算法： 一个人能能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。 ————KMP 在了解 KMP 算法前先去了解一下字符串的一些基础定义： 1、字符串 S 的 子序列 是从 S 中将若干元素提取出来并不改变相对位置形成的序列，即 S 阅读全文