摘要：
题面 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 include include include include include using namespace std; //f[i][ 阅读全文
posted @ 2017-07-17 23:41
小蒟蒻yyb
阅读(391)
评论(0)
推荐(0)
摘要：
题面 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编 阅读全文
posted @ 2017-07-17 20:28
小蒟蒻yyb
阅读(282)
评论(0)
推荐(0)
摘要：
题面 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i include include include include include include using namespace std; 阅读全文
posted @ 2017-07-17 20:08
小蒟蒻yyb
阅读(253)
评论(0)
推荐(0)
摘要：
题面 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需 阅读全文
posted @ 2017-07-17 20:08
小蒟蒻yyb
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
posted @ 2017-07-17 20:07
小蒟蒻yyb
阅读(188)
评论(0)
推荐(0)
摘要：
题面 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类 阅读全文
posted @ 2017-07-17 20:06
小蒟蒻yyb
阅读(204)
评论(0)
推荐(0)
摘要：
题面 The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote 阅读全文
posted @ 2017-07-17 20:06
小蒟蒻yyb
阅读(275)
评论(2)
推荐(0)
摘要：
题面 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数 n，m，表示 A 阅读全文
posted @ 2017-07-17 20:05
小蒟蒻yyb
阅读(299)
评论(0)
推荐(0)
摘要：
题面 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。 sideman 现在想 阅读全文
posted @ 2017-07-17 20:05
小蒟蒻yyb
阅读(325)
评论(0)
推荐(0)
摘要：
题面 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列 阅读全文
posted @ 2017-07-17 20:04
小蒟蒻yyb
阅读(244)
评论(0)
推荐(0)
摘要：
题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’ ‘xu’‘ud’ ‘y’‘y’ ‘yz’ 则此时， 阅读全文
posted @ 2017-07-17 20:04
小蒟蒻yyb
阅读(402)
评论(0)
推荐(0)
摘要：
题面 Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时 阅读全文
posted @ 2017-07-17 20:03
小蒟蒻yyb
阅读(302)
评论(0)
推荐(0)
摘要：
Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了！”作为拉文霍德的一员，你一定感到很震惊，因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得，我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀，他们并没有把《毒药研究方 案》带回激流堡，而是把它藏了起来。但 阅读全文
posted @ 2017-07-17 20:03
小蒟蒻yyb
阅读(375)
评论(0)
推荐(0)
摘要：
题面 Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头 阅读全文
posted @ 2017-07-17 20:02
小蒟蒻yyb
阅读(193)
评论(0)
推荐(0)
摘要：
题面 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文
posted @ 2017-07-17 20:02
小蒟蒻yyb
阅读(251)
评论(0)
推荐(0)
摘要：
我写的是不完美算法！！！ 题面 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教 阅读全文
posted @ 2017-07-17 20:01
小蒟蒻yyb
阅读(277)
评论(0)
推荐(0)
摘要：
题面 题目描述 广义的斐波那契数列是指形如an=p an 1+q an 2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入输出格式 输入格式： 输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a 阅读全文
posted @ 2017-07-17 20:01
小蒟蒻yyb
阅读(657)
评论(0)
推荐(0)
摘要：
题面 Description 农夫约翰要量取 Q（1 include include include include include using namespace std; define MAX 200 define rg register int Q,p; int v[MAX];//体积 boo 阅读全文
posted @ 2017-07-17 19:58
小蒟蒻yyb
阅读(356)
评论(0)
推荐(0)
摘要：
题目描述 给定 n 个数 a1, a2, ..., an，求这 n 个数两两的差值（共 n(n−1) 2 个）的中位数。 输入格式： 第一行一个正整数 n，表示数的个数。 接下来一行 n 个正整数，分别为 a1, a2, ..., an。 输出格式： 一行一个数表示差值的中位数。 输入输出样例 输入 阅读全文
posted @ 2017-07-17 19:57
小蒟蒻yyb
阅读(540)
评论(0)
推荐(0)
摘要：
题面 题目描述 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞（在实验开始前培养皿中无细胞）。 现在他想知道第 n 天培养皿中总 阅读全文
posted @ 2017-07-17 19:56
小蒟蒻yyb
阅读(434)
评论(0)
推荐(0)
摘要：
题面 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式： ·第 1 行：一个整数 n 阅读全文
posted @ 2017-07-17 19:55
小蒟蒻yyb
阅读(334)
评论(0)
推荐(0)
摘要：
题面 ~~前面省去一堆背景内容~~ 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以 阅读全文
posted @ 2017-07-17 19:54
小蒟蒻yyb
阅读(337)
评论(0)
推荐(0)
摘要：
题面 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外 阅读全文
posted @ 2017-07-17 19:53
小蒟蒻yyb
阅读(268)
评论(0)
推荐(0)
摘要：
题面 题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有 阅读全文
posted @ 2017-07-17 19:53
小蒟蒻yyb
阅读(228)
评论(0)
推荐(0)
摘要：
题面 题目描述 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N≤200 阅读全文
posted @ 2017-07-17 19:52
小蒟蒻yyb
阅读(388)
评论(0)
推荐(0)
摘要：
题面 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配 阅读全文
posted @ 2017-07-17 19:48
小蒟蒻yyb
阅读(213)
评论(0)
推荐(0)
摘要：
题面 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二 阅读全文
posted @ 2017-07-17 19:37
小蒟蒻yyb
阅读(287)
评论(0)
推荐(0)
摘要：
题面 Description 在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 这些素数各个数位上的和必须相等。 左上角的数字是预先定好的。 一个素数可能在方阵中重复多次 阅读全文
posted @ 2017-07-17 19:36
小蒟蒻yyb
阅读(1551)
评论(0)
推荐(0)
摘要：
题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43 9865 045 +8468 6633 44445509678 其中 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是 阅读全文
posted @ 2017-07-17 19:35
小蒟蒻yyb
阅读(354)
评论(0)
推荐(0)
摘要：
题面 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽 阅读全文
posted @ 2017-07-17 19:34
小蒟蒻yyb
阅读(269)
评论(0)
推荐(0)
摘要：
题面 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； 皆为小写字母 输入格式： 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。 输出格式 阅读全文
posted @ 2017-07-17 19:33
小蒟蒻yyb
阅读(461)
评论(0)
推荐(0)
摘要：
题面 Description 促销活动遵守以下规则： 一个消费者 —— 想参加促销活动的消费者，在账单下记下他自己所付的费用，他个人的详细情况，然后将账单放入一个特殊的投票箱。 当每天促销活动结束时，从投票箱中抽出两张账单：第一张被抽出的账单是金额最大的账单。然后被抽出的是金额最小的账单，对于付了金 阅读全文
posted @ 2017-07-17 19:32
小蒟蒻yyb
阅读(251)
评论(0)
推荐(0)
摘要：
题面 Description 有n个函数，分别为F1,F2,...,Fn。定义 Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗) 。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 Input 第一行输入两个正整数 阅读全文
posted @ 2017-07-17 19:31
小蒟蒻yyb
阅读(225)
评论(0)
推荐(0)
摘要：
题目 Description https://www.luogu.org/problem/show?pid=2831 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨 阅读全文
posted @ 2017-07-17 19:30
小蒟蒻yyb
阅读(290)
评论(0)
推荐(0)
摘要：
题目 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple w 阅读全文
posted @ 2017-07-17 19:28
小蒟蒻yyb
阅读(358)
评论(0)
推荐(1)
摘要：
POJ 3207 Ikki's Story IV Panda's Trick liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning 阅读全文
posted @ 2017-07-17 19:26
小蒟蒻yyb
阅读(390)
评论(0)
推荐(0)
摘要：
题面 Description 根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有1个代表， 如果2个代表彼此厌恶，则他们不能都属于委员会。 每个党在议 阅读全文
posted @ 2017-07-17 19:24
小蒟蒻yyb
阅读(898)
评论(0)
推荐(0)
摘要：
【HNOI2012】矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程 阅读全文
posted @ 2017-07-17 19:21
小蒟蒻yyb
阅读(261)
评论(0)
推荐(0)
摘要：
Description 圣诞节到了，FireDancer准备做一棵大圣诞树。下图为圣诞树的一个简单结构。 这棵树被表示成一组被编号的结点和一些边的集合。结点从1到n编号。树的根永远是1。每个结点都有一个自身特有的数值，称为它的重。各个结点的重可能不同。对于一棵做完的树来说，每条边都有一个价值，若设这 阅读全文
posted @ 2017-07-17 19:20
小蒟蒻yyb
阅读(450)
评论(0)
推荐(0)
摘要：
http://oj.changjun.com.cn/problem/detail/pid/1096 Description FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字 阅读全文
posted @ 2017-07-17 19:19
小蒟蒻yyb
阅读(362)
评论(0)
推荐(0)
摘要：
http://oj.changjun.com.cn/problem/detail/pid/1365 Description 给出N个点，M条无向边的简单图，问所有点对之间的最短路。 Input 第1行两个正整数N，M（N＜=100，M＜=5000） 下面M行，每行3个正整数x, y, w，为一条连接 阅读全文
posted @ 2017-07-17 19:18
小蒟蒻yyb
阅读(289)
评论(0)
推荐(0)
摘要：
【CJOJ P2110】YL杯超级篮球赛 Description 一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉。他发现打Y 阅读全文
posted @ 2017-07-17 17:31
小蒟蒻yyb
阅读(440)
评论(0)
推荐(0)
摘要：
【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？ 你的任务就是读入n个数字积木，求出所能形成的最大数。 Input 共N+1行。 第一行是一个整数n，接下来n行每行是一个 阅读全文
posted @ 2017-07-17 17:30
小蒟蒻yyb
阅读(529)
评论(0)
推荐(0)
摘要：
AC自动机的第三个模板 其实，个人觉得，目前我写的这三个不同的模板完全是可以合并在一起求解的。 只是，在这两个无关联的OJ上，同一个AC自动机都可以完成的问题被拆成了三道题而已。 因此，代码只需要略加修改即可解决这道题。 具体题目请上洛谷查看 https://www.luogu.org/proble 阅读全文
posted @ 2017-07-17 17:06
小蒟蒻yyb
阅读(232)
评论(0)
推荐(0)
摘要：
题面 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Input 第一行：模版字符串的个数N。 第2 N+1行：N个字符串。(每个模版字符串的长度 include include include include include includ 阅读全文
posted @ 2017-07-17 17:05
小蒟蒻yyb
阅读(274)
评论(0)
推荐(0)
摘要：
题面 题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一 阅读全文
posted @ 2017-07-17 17:04
小蒟蒻yyb
阅读(272)
评论(0)
推荐(0)
摘要：
题面 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿 阅读全文
posted @ 2017-07-17 17:03
小蒟蒻yyb
阅读(265)
评论(0)
推荐(0)
摘要：
在讲矩阵快速幂之前，要说清楚矩阵乘法是什么。 矩阵乘法，用来干什么，我这个小蒟蒻并不知道。 但是，有大佬对于他的作用可能有着自己的理解 "【看大佬blog】" 我这里找的题目是 "洛谷3390 矩阵快速幂" 的模板 方法和整数的快速幂是一样的 自己重载一下乘号即可 顺带推荐一个大佬对于矩阵快速幂的理 阅读全文
posted @ 2017-07-17 16:55
小蒟蒻yyb
阅读(477)
评论(2)
推荐(0)
摘要：
Trie树即字典树 以下内容来自某度某科 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键 阅读全文
posted @ 2017-07-17 16:53
小蒟蒻yyb
阅读(693)
评论(0)
推荐(0)
摘要：
一直想写AC自动机了 但是考虑到学习AC自动机之前 还需要一点其他的知识的基础 于是我先补充好了Trie树和KMP的blog 如果以上两个知识点没有学好的话 请先学习这两个知识点再来学习AC自动机 "Trie（字典树）" "KMP算法" 如果能够解决上面的两个 算法/结构 那么， 欢迎继续学习AC自 阅读全文
posted @ 2017-07-17 16:53
小蒟蒻yyb
阅读(48718)
评论(46)
推荐(58)
摘要：
题面 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数n 第二至n+1行，每行n+1个整数，为a1,a2...an和b，代表一组方程。 输出格式： 共n行，每行一个数，第i行为xi （保留2位小数） 如果不存在唯一解，在第一行输出"No Solut 阅读全文
posted @ 2017-07-17 16:49
小蒟蒻yyb
阅读(976)
评论(0)
推荐(0)
摘要：
题面 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 阅读全文
posted @ 2017-07-17 16:48
小蒟蒻yyb
阅读(2807)
评论(3)
推荐(3)
浙公网安备 33010602011771号