2025年4月20日
KMP 算法
摘要： 前缀函数 定义 定义字符串 \(s\) 和它的长度 \(n\)，字符串 \(s\) 可以写作 \(s_0s_1s_2s_3...s_n\) 定义真前缀为：从 \(s\) 的首部开始到某个位置 \(i\) 结束的子串，但不包括 \(s\) 本身 定义真后缀为：从 \(s\) 的某个位置 \(i\) 开 阅读全文
posted @ 2025-04-20 18:19 sysss 阅读(69) 评论(0) 推荐(0)