摘要: String Rush KMP https://www.luogu.com.cn/problem/P3375 KMP 本质是求前缀最长 bd。具体来说: while(kmp[i]&&cr[kmp[i]+1]^cr[i])kmp[i]=kmp[ kmp[i] ]; if(a[kmp[i]+1]==a[ 阅读全文
posted @ 2022-04-10 16:32 BlankAo 阅读(26) 评论(0) 推荐(0) 编辑