1467 Radio Transmission

原创于 2021-08-19 14:47:54 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

KMP 专栏收录该内容

6 篇文章

订阅专栏

博客内容涉及字符串处理的算法题目，特别是关于求解循环子串的问题。作者通过KMP算法实现找到字符串的最长循环子串，并给出了C++代码实现。在探讨中，作者表达了对重复题目的感慨，但依然坚持为梦想加油。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1467 Radio Transmission

这一段时间我和字符串打交道…
啊啊啊啊啊好想颓废啊，为了梦想一定要加油啊

为什么这些字符串的题都这么类似，这又是一个求循环子串的题？
为什么KMP都是这样的，完全的无线传输

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
const int SIZE=1e6+5;
int n,next[SIZE];
string s;
void sol()
{
	int i=0,j=-1;
	next[0]=-1;
	while(i<n)
	{
		if(j==-1||s[i]==s[j])
		{
			i++;
			j++;
			next[i]=j;
		}
		else
			j=next[j];
	}
}
int main()
{
	cin>>n>>s;
	sol();
	cout<<n-next[n]<<endl;
	return 0;
}