zamaochick的博客

题目： 传送门 思路： KMP模板题目 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; const int maxn=1e6+5; const int maxm=1e4+5; i...

题目： 传送门 思路： 因为此题后面的字符与前缀字符串组成的字符串也可以进行判断，所以首先想到的最简单的方法是将要判断的字符串*2，这样就可以套用KMP算法了。 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using...

题目： 传送门 题意： 给出一个字符串，求出前缀字符串中是周期串的长度和周期数（周期数大于1）。 思路： 利用KMP求出前缀表p[]，看看每个前缀串的长度减去前缀表是否可以被前缀串的长度整除，即len%(len-p[len])==0?,即len-p[len]就为周期串的周期长度，len/(len-p[len])即为周期数。 代码如下： #include <cstdio>...

题目： CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about h...

题目： Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I want to find out if I have a talent in polit...