2022年1月24日
对kmp算法的理解与应用
摘要： 近日刷题是遇到了kmp算法,再进一步在b站上找网课学习之后,对此有了更深一步理解 对于长度为 mm 的字符串 ss，其前缀函数 \pi(i)(0 \leq i < m)π(i)(0≤i<m) 表示 ss 的子串 s[0:i]s[0:i] 的最长的相等的真前缀与真后缀的长度。特别地，如果不存在符合条件 阅读全文
posted @ 2022-01-24 15:55 红石Hong 阅读(116) 评论(0) 推荐(0)