2023年2月6日
前缀函数与 KMP
摘要： 前缀函数 前缀函数 \(\pi_i\) 为 \(s_{1\sim i}\) 的最大相同真前后缀长度，也即 \(s_{1\sim i}\) 的最长 border。 如无特别说明，本文中所有字符串下标从 \(1\) 开始，长度为 \(n\)。 考虑怎么求前缀函数。 首先肯定能想到暴力的 \(O(n^3) 阅读全文
posted @ 2023-02-06 11:20 未欣 阅读(113) 评论(0) 推荐(0)