会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhouziyi
博客园
首页
新随笔
联系
订阅
管理
2023年2月25日
字符串合集I
摘要: 1. 前缀函数与 KMP 算法 1.1 前缀函数 1.1.1 定义 给定一个长度为 $n$ 的字符串 $s$,其 前缀函数 被定义为一个长度为 $n$ 的数组 $\pi$。 $\pi_i$ 是,子串 $s[0 \dots i]$ 最长的相等的真前缀与真后缀的长度。 用式子表示如下:$\pi_i =
阅读全文
posted @ 2023-02-25 13:18 zhou_ziyi
阅读(23)
评论(0)
推荐(0)
公告