- 博客(11)
- 收藏
- 关注
原创 C++Manacher(马拉车)算法
Manacher算法以独特的预处理方式和回文数组出名,以添加特殊字符处理字符串奇偶,以回文半径数组处理回文串。算法复杂度占优,值得入手。
2025-03-12 21:40:27
908
原创 C++KMP算法详解
KMP算法是一种高效的字符串匹配算法,通过预处理模式串构建部分匹配表,避免了暴力匹配中的重复计算。它的时间复杂度为线性级别(O(n + m))(不排除特殊的 O((n + x) m) 情况),适用于大规模文本匹配场景。理解KMP算法的关键在于掌握部分匹配表的构建和失配时的跳转机制。
2025-03-06 21:42:12
699
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人