2024年2月25日
前缀函数和KMP算法
摘要： 前缀函数（\(\pi\)函数） 定义 border ：若字符串 \(s\) 存在某个真前缀和某个真后缀相同，则这个真前缀或真后缀称为 \(s\) 的一个 border。\ 前缀函数 ：前缀函数 \(\pi[i]\) 的值为字符串 \(s\) 的前缀 \(s[0,i]\) 的最长 border 的长度 阅读全文
posted @ 2024-02-25 15:59 imyhy 阅读(157) 评论(0) 推荐(0)