2023年5月11日
Z函数（扩展KMP）学习笔记
摘要： 待补 upd on 2023.11.6 鸽了半年来补这个学习笔记 起因是觉得自己点的技能点已经远远不够了，所以重新开始点技能点 之后希望所有学的内容都要写学习笔记以防自己忘了 Z 函数的定义：Z[i] 表示 s 本身与 si 开头的子串的最长公共前缀。同时规定 Z0=0 Z[aaaaa]={0,4, 阅读全文
posted @ 2023-05-11 08:45 1358id 阅读(59) 评论(0) 推荐(0) 编辑