04 2021 档案

KMP板子（其实还没完全懂...）
摘要：KMP模板 1.next数组的实际含义 next数组从-1开始，主串a,子串b,next[j]=k,满足b[0,k-1]==b[j-k,j-1]，k同时也为b子串前缀的下标，j为b子串后缀的下标 get_next函数如下： void get_next(string b,int *next) { in 阅读全文
posted @ 2021-04-08 20:38 gonghw403 阅读(167) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
  1. 1 天外来物 Joker Xue
天外来物 - Joker Xue
00:00 / 00:00
An audio error has occurred.