2024年8月21日
字符串学习笔记
摘要： 扩展kmp 令z[i]代表i之后的字符串与原先字符串的最长公共前缀 r为目前get到的最大位置，l为对应的左端点 很明显的状态转移 比如现在枚举到了i这个位置 i在[l,r]的范围内，首先S[l,r]==S[1,r-l+1] 于是S[i,r]==S[i-l+1,r-l+1] 那么显然z[i]=min 阅读全文
posted @ 2024-08-21 18:19 Crymx 阅读(23) 评论(0) 推荐(0)