随笔 - 531 文章 - 0 评论 - 3 阅读 - 10215

随笔分类 - 字符串

摘要：找字符串的最短循环节 1. kmp #include <bits/stdc++.h> using namespace std ; const int N=1e6+1; char a[N]; int n,p[N]; void init(){ int i,j=0; for(i=1;i<n;i++){ w 阅读全文

posted @ 2022-10-25 13:47 towboat 阅读(22) 评论(0) 推荐(0) 编辑

一本通 1467

摘要：一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 #include <iostream> using namespace std ; const int N=1e6+1; char a[N]; int n,p[N]; void init(){ 阅读全文

posted @ 2022-10-25 13:44 towboat 阅读(17) 评论(0) 推荐(0) 编辑

kmp算法

摘要：关于字符串匹配问题比如A,B串，现在要在A中找B 扫描A串，并更新能匹配到B的什么位置关于kmp算法如何工作，有经典说法神犇解说摘选我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长阅读全文

posted @ 2022-10-25 00:52 towboat 阅读(16) 评论(0) 推荐(0) 编辑