摘要：
题目大意：小猫是非常有名气的，所以很多父母都来找它给孩子取名字，因为找的人比较多，小猫为了摆脱这个无聊的工作，于是它发明了一种取名字的办法，它把孩子父母的名字合在一起，然后从这个名字里面找一个前缀，并且这个前缀也得是后缀，然后用它当孩子的名字，比如父亲的名字是：ala，母亲的名字是la， 那么孩子的... 阅读全文
posted @ 2015-08-14 19:35
无忧望月
阅读(138)
评论(0)
推荐(0)
摘要：
题目大意：叙述的比较高大上，其实就是一个字符串B = AAAAAAA，求出来这个A最短有多长分析：注意如果这个串不是完全循环的，那么循环节就是就是它本身。代码如下：#include#includeconst int MAXN = 1e6+7;const int oo = 1e9+7;char s[M... 阅读全文
posted @ 2015-08-14 19:15
无忧望月
阅读(105)
评论(0)
推荐(0)
摘要：
题意：有个一字符串A（本身不是循环串），然后经过很多次自增变成AAAAA,然后呢从自增串里面切出来一部分串B，用这个串B求出来A的长度。分析：其实就是求最小循环节.......串的长度 - 最大的匹配。代码如下。============================================... 阅读全文
posted @ 2015-08-14 19:03
无忧望月
阅读(157)
评论(0)
推荐(0)
摘要：
题目大意：有一个长N的字符串，如果前缀Ni是一个完全循环的串（循环次数大于1），输出Ni和它循环了多少次。分析：输入next的应用，求出来next数组直接判断Ni是否是完全的循环就行了，也就是Ni % next[i] == 0下面代码=================================... 阅读全文
posted @ 2015-08-14 17:55
无忧望月
阅读(213)
评论(0)
推荐(0)
摘要：
题意：有一些箱子，大箱子可以套小箱子，但是必须h>h,w>w,l>l，求出来最外面能剩下几个箱子无法被嵌套。分析：思考每个箱子都只会被别的箱子套一次，所以构成一二分匹配模型，只需求出来最大的匹配，因为没有匹配的都是无法被嵌套的，已经匹配的都可以找到嵌套它的箱子，结果就是箱子总数-最大匹配。代码如下：... 阅读全文
posted @ 2015-08-14 17:14
无忧望月
阅读(202)
评论(0)
推荐(0)
摘要：
分析：只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。代码：====================================================================================#include#includec... 阅读全文
posted @ 2015-08-14 17:00
无忧望月
阅读(182)
评论(0)
推荐(0)
摘要：
题目大意：给你一些串，问如果想让这个串里面的循环节至少循环两次，需要添加几个字符（只能在最前面或者最后面添加）。比如ababc 需要添加5个就是添加ababc。分析：其实字符串的长度len-next[len] = 最小循环节长度，为什么？其实也是需要对next的深刻了解，首先我们都知道next是求的... 阅读全文
posted @ 2015-08-14 16:40
无忧望月
阅读(197)
评论(0)
推荐(0)
摘要：
分析：基础的练习...............=======================================================================================#include#includeconst int MAXN = 1e4+7;v... 阅读全文
posted @ 2015-08-14 15:21
无忧望月
阅读(169)
评论(0)
推荐(0)
摘要：
题目大意：题目叙述很多，其实只看输入输出也能明白什么意思，给两个串W,T， 判断T串中包含几个串W。分析：还是基础的KMP应用.......................直接上代码。==========================================================... 阅读全文
posted @ 2015-08-14 15:04
无忧望月
阅读(202)
评论(0)
推荐(0)
摘要：
刚才看了（连接）写的翻译，把kmp算法的工作过程讲的很不错，kmp算法的核心是next，next为什么要那么赋值？其实就是前缀和后缀的最大匹配值，用这个值在匹配失败的时候可以跳过一个不必要的匹配。移动的位数 = 已匹配的字符数 - 对应部分的匹配值（也就是前缀和后缀的最大相等值）。为什么要这么移动呢... 阅读全文
posted @ 2015-08-14 11:05
无忧望月
阅读(177)
评论(0)
推荐(0)
摘要：
题意：给你一个a串和一个b串，问b串是否是a串的子串，如果是返回b在a中最早出现的位置，否则输出-1分析：应该是最简单的模板题了吧.....代码如下：===========================================================================... 阅读全文
posted @ 2015-08-14 11:04
无忧望月
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号