字符串匹配三大O(n)算法：KMP，Manacher，扩展KMP