CCCCDEV_CCCC的博客

1467 Radio Transmission 这一段时间我和字符串打交道… 啊啊啊啊啊好想颓废啊，为了梦想一定要加油啊 为什么这些字符串的题都这么类似，这又是一个求循环子串的题？ 为什么KMP都是这样的，完全的无线传输 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespace std; con

1466 Power Strings 这个题是用来求字符串的最长循环串？貌似和无线传输很像 首先对于n-next[n]的原因我就不在赘述了，其实和无线传输一样，如果想了解更多，请去我的博客参考 然后再用总长度进行取余，证明不管了，我最讨厌证明 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespa

1470 最长前缀 我这个菜鸡读题读了好长时间，就是不理解题是啥意思 从“一个集合P中的元素可以串起来，并且能重复使用，组成一个序列S”，可以重复使用，那么因该是一个动态规划 但是一个身为懵新菜鸡的我，并不会用动态规划 虽然是动态规划，但是用KMP进行枚举还是可以的 吧… 我用模拟加上KMP调了三次就是不行？ #include<bits/stdc++.h> using namespace std; const int SIZE=2e5+5; string A,B[205],T; int m[20

1465 剪花布条 貌似这个题用hash也能过 不过，既然学了KMP，就需要用KMP来做 不过我真的想吃烤馍片了 好了进入正题 作为KMP的例1，如果ybt再这么毒瘤就真的太不仁慈了，纯粹的一个模板题，不过每次匹配成功，模式串回头，重新开始 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespac

终极KMP 终极的KMP，这次我要彻底的理解KMP KMP真的是学习tg中的一个瓶颈 KMP的所有博客，无论是百度的，洛谷的，我都不会，肯定是我太垃圾了，不过没关系，我这次要来个终极笔记，彻底弄明白 是个狗都知道，KMP的算法就是利用失配next数组来达到这么个算法 KMP到底是用来干什么的，作为菜鸡的我，很想用一句话来总结每一个算法的作用及应用 KMP，是做字符串的匹配问题的 文本串，a a b a a b a a f 模式串，a a b a a f 我们要求的是文本串中是否出现了模式串 这是一个KMP最

4391 无线传输 给定一个长度为为l的字符串a，求这个字符串的字串的组成部分，很明显，这是一个KMP 对于KMP这个东西，我真的理解不够透彻 对于任意一个字符串都有前缀和后缀，前缀后缀相差的这个东西，就是我们要求的，所以我们通过KMP求出来最大公共前后缀，最后用总长度减去就能求出来了 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int SIZE=1e5+5; int n; c