https://answer.freetools.me/tags/lps%E6%95%B0%E7%BB%84/ Recent content in LPS数组 on Answer Hugo -- 0.152.2 zh-cn Sun, 08 Mar 2026 22:16:39 +0800 https://answer.freetools.me/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D%E7%AE%97%E6%B3%95%E4%B8%BA%E4%BD%95%E5%A6%82%E6%AD%A4%E9%87%8D%E8%A6%81%E4%BB%8Ekmp%E5%88%B0z%E5%87%BD%E6%95%B0%E7%9A%84%E7%BA%BF%E6%80%A7%E6%97%B6%E9%97%B4%E7%AA%81%E5%9B%B4/ Sun, 08 Mar 2026 22:16:39 +0800 https://answer.freetools.me/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D%E7%AE%97%E6%B3%95%E4%B8%BA%E4%BD%95%E5%A6%82%E6%AD%A4%E9%87%8D%E8%A6%81%E4%BB%8Ekmp%E5%88%B0z%E5%87%BD%E6%95%B0%E7%9A%84%E7%BA%BF%E6%80%A7%E6%97%B6%E9%97%B4%E7%AA%81%E5%9B%B4/ 一篇系统讲解字符串匹配算法的深度教程，从朴素匹配的O(nm)到KMP的O(n+m)，深入剖析LPS数组、Z函数、滚动哈希的原理与实现，结合LeetCode经典题目（strStr、Repeated Substring Pattern、Longest Happy Prefix、Shortest Palindrome）的完整Java解答与复杂度分析。