Loading

2021年7月14日
前缀函数与Z函数介绍
摘要： 字符串算法果然玄学=_= 参考资料： OI Wiki:前缀函数与KMP算法 OI Wiki:Z函数(扩展KMP) 0. 约定 字符串的下标从 $0$ 开始。$|s|$ 表示字符串 $s$ 的长度。 对于字符串 $s$，记其每一个字符分别为 $s_0, s_1, \cdots, s_{|s|-1}$。 阅读全文
posted @ 2021-07-14 20:11 pjykk 阅读(583) 评论(0) 推荐(0) 编辑