07 2023 档案

远航序曲
摘要：#前奏 出发前的稍作准备，复习一部分知识点 ## KMP的next数组的部分性质： （以下均默认下标从1开始） next[i]: 以i结尾的后缀中与其匹配的最大前缀的长度。 对于一个长度为l的字符串s，其最短循环节长度为：l-next[l] 如果i%(i−next[i])==0,那么$s[1 阅读全文
posted @ 2023-07-19 22:21 int_Hello_world 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示