
KMP算法
Forward in time
永不停止前进
展开
-
救救企鹅(string 的可加性 )
//这道题 case 70% ,其他的我找不出来了//希望哪位给我指点指点题解:#include<iostream>#include<string>#include<cstdlib>#include<algorithm>#include<cstring>using namespace std;int main(){ s...原创 2019-02-23 22:31:03 · 132 阅读 · 0 评论 -
Number Sequence(存KMP算法)
KMP学习视频(很详细的讲解哦,确实很变态的规律,我只是理解了它是怎么求next+匹配的,但是自己还是写不熟,所以每次都带模板,QAQ!!):1.https://www.bilibili.com/video/av11866460?from=search&seid=174301490502142800392.https://www.bilibili.com/video/av1682855...原创 2019-09-20 14:26:02 · 220 阅读 · 0 评论 -
MUV LUV EXTRA(KMP中的Next数组原理+规律)
这道题确实够难,我一开始就像倒起来暴力,但是算了一下1e13…爆死;之后和队友讨论了好像可以用Next数组;后来可以写一下这个东东的Next数组;如果不会Next数组的我建议看看这个大佬讲的,确实很清楚:1.https://www.bilibili.com/video/av11866460?from=search&seid=174301490502142800392.https...原创 2019-09-28 17:00:36 · 724 阅读 · 4 评论