一本通 2.2 练习 3似乎在梦中见过的样子

首先,你需要知道n方可以过!!!!!!!!!!!!!!!!!! 其次就是神仙暴力 枚举每一个左端点(搞到最后一个) 1:往常kmp搞一搞

{ 当处理到右端点(i)时进行了一次kmp(匹配)的j就是左端点到i(右端点)的前后缀长度(j)

令len=右端点-左端点+1,则当2*j>len,显然这个j是不符合要求的

我们注意到,next[j]同样也是这个区间内的前后缀长度且仅仅次于j,

那么不规范的运用数学归纳法,对于区间内的前后缀长度集合可以表示为{j,next[j],next[next[j].............}

那么整个框架就建好了------------------------- (这个题这么为什么我看了一天的题解从中午12点看到晚上9点才看懂(一定是我太弱了))

}

贴上loj(5000+m)的代码

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char a[15005]; int k,n,p[15005],st=0; int pre(char a[]){ for(int i=2,j=0;a[i];i++){ while(a[i]!=a[j+1]&&j)j=p[j];
        j+=(a[i]==a[j+1]);
        p[i]=j; int t=j; while(t*2>=i&&t)t=p[t]; if(t>=k)st++;
    }
} int main(){ scanf("%s",a+1); scanf("%d",&k);
    n=strlen(a+1); for(int i=0;i<n;i++)
    pre(a+i); cout<<st<<endl;
}
	
全部评论

相关推荐

大方的大熊猫准备进厂:1.教育背景:你希望从事什么专业的工作你的主修课就是什么;成绩优秀是你应该做的,没什么可描述的,成绩不优秀也许人家在大学忙着创业呢?(成绩优秀不一定是好事,只能说明多元化的大学你上成了高中,没有真正上明白大学,反而体现了你死板,不爱社交,没有别的突出能力) 2.实践经历:你想表达的意思没有说清楚。你是说你会个性化服务,还是你有实习经历。如果没有带来,经济收益,表彰,更好的发展前景,那你还不如说说提升了自己哪些技能。你说有人给你送锦旗我都能明白你优秀,但是你说你会xxxx,你说这话谁信,证据呢。 3.入伍经历:你描述的就是你的工作职责或者你应该做的,并没有体现出来你把这个事情做好了,而且入伍经历并不能证明你能干好你要应聘的工作,不如只写经历其余所有内容都不写。 4.荣誉技能:重点突出一下,但不要过多描述,这些荣誉的含金量懂得都懂。 重点:你要应聘什么工作(具体岗位,实习生不具体),你的期望薪资
点赞 评论 收藏
分享
头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务