摘要：
题目大意：有M个串，每个串的长度都是60，查找这M个串的最长公共子串（连续的），长度不能小于3，如果同等长度的有多个输出字典序最小的那个。分析：因为串不多，而且比较短，所致直接暴力枚举的第一个串的所有子串，比较暴力的做法，如果串的长度大一些就没法玩了。代码如下：===================... 阅读全文
posted @ 2015-08-15 09:10
无忧望月
阅读(415)
评论(0)
推荐(0)
摘要：
题目大意：小猫是非常有名气的，所以很多父母都来找它给孩子取名字，因为找的人比较多，小猫为了摆脱这个无聊的工作，于是它发明了一种取名字的办法，它把孩子父母的名字合在一起，然后从这个名字里面找一个前缀，并且这个前缀也得是后缀，然后用它当孩子的名字，比如父亲的名字是：ala，母亲的名字是la， 那么孩子的... 阅读全文
posted @ 2015-08-14 19:35
无忧望月
阅读(134)
评论(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
无忧望月
阅读(100)
评论(0)
推荐(0)
摘要：
题意：有个一字符串A（本身不是循环串），然后经过很多次自增变成AAAAA,然后呢从自增串里面切出来一部分串B，用这个串B求出来A的长度。分析：其实就是求最小循环节.......串的长度 - 最大的匹配。代码如下。============================================... 阅读全文
posted @ 2015-08-14 19:03
无忧望月
阅读(153)
评论(0)
推荐(0)
摘要：
题目大意：有一个长N的字符串，如果前缀Ni是一个完全循环的串（循环次数大于1），输出Ni和它循环了多少次。分析：输入next的应用，求出来next数组直接判断Ni是否是完全的循环就行了，也就是Ni % next[i] == 0下面代码=================================... 阅读全文
posted @ 2015-08-14 17:55
无忧望月
阅读(210)
评论(0)
推荐(0)
摘要：
题意：有一些箱子，大箱子可以套小箱子，但是必须h>h,w>w,l>l，求出来最外面能剩下几个箱子无法被嵌套。分析：思考每个箱子都只会被别的箱子套一次，所以构成一二分匹配模型，只需求出来最大的匹配，因为没有匹配的都是无法被嵌套的，已经匹配的都可以找到嵌套它的箱子，结果就是箱子总数-最大匹配。代码如下：... 阅读全文
posted @ 2015-08-14 17:14
无忧望月
阅读(200)
评论(0)
推荐(0)
摘要：
分析：只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。代码：====================================================================================#include#includec... 阅读全文
posted @ 2015-08-14 17:00
无忧望月
阅读(177)
评论(0)
推荐(0)
摘要：
题目大意：给你一些串，问如果想让这个串里面的循环节至少循环两次，需要添加几个字符（只能在最前面或者最后面添加）。比如ababc 需要添加5个就是添加ababc。分析：其实字符串的长度len-next[len] = 最小循环节长度，为什么？其实也是需要对next的深刻了解，首先我们都知道next是求的... 阅读全文
posted @ 2015-08-14 16:40
无忧望月
阅读(190)
评论(0)
推荐(0)
摘要：
分析：基础的练习...............=======================================================================================#include#includeconst int MAXN = 1e4+7;v... 阅读全文
posted @ 2015-08-14 15:21
无忧望月
阅读(166)
评论(0)
推荐(0)
摘要：
题目大意：题目叙述很多，其实只看输入输出也能明白什么意思，给两个串W,T， 判断T串中包含几个串W。分析：还是基础的KMP应用.......................直接上代码。==========================================================... 阅读全文
posted @ 2015-08-14 15:04
无忧望月
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号