上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: 给定一个字符串,要求找到同时是它前缀也是后缀的字符串的个数,并且输出他们的长度。Input第一行一个数字N,第二行输入一个字符串,长度<= 10^6.Output输出这些子串的结束位置(因为它们的开始位置都是从1开始的),注意每个数字后面有一个空格. Sample Input5aaaaaSample 阅读全文
posted @ 2020-03-20 21:58 蘑菇JJ 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求 阅读全文
posted @ 2020-03-20 20:18 蘑菇JJ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If 阅读全文
posted @ 2020-03-20 16:44 蘑菇JJ 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题意: 查找一个字符串在另一个字符串中出现的次数. Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output130 sol:字符hash或KMP。 程序代码1:字符hash,取mod。 1 #include<bits/stdc+ 阅读全文
posted @ 2020-03-18 16:15 蘑菇JJ 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 给定一棵n个点的树(n=1e5),有边权, 两点间距离定义为两点路径上的 边权最小值。m个询问(m=1e5),k,v, 询问对于点v,距离>=k的点有多少个(不含v) Input n个点,m个询问 下面n-1行为边的信息 下面m行 ki和vi Output Sample Input 7 4 1 2 阅读全文
posted @ 2020-03-17 21:34 蘑菇JJ 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Description有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头上。他想要过去找她,但是因为湖水很脏,到处充满着游客的防晒油,所以他决定用跳的,而不要用游的。不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考 阅读全文
posted @ 2020-03-17 13:59 蘑菇JJ 阅读(550) 评论(0) 推荐(0) 编辑
摘要: tarjan算法:离线处理询问,核心思想是并查集。 如该图,现有4个询问:6-7,6-9,7-10,2-11 实现:1.先把询问数翻倍,除了本身的询问,还要增加两个点反过来的询问,即7-6,9-6,10-7,11-2。为什么要这样?因为在询问时,不知道两个点的先后顺序。 2.从根结点出发,做dfs遍 阅读全文
posted @ 2020-03-17 12:28 蘑菇JJ 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都尽力避免世界范围的大规模战争(第三次世界大战)爆发,其对抗通常通过局 阅读全文
posted @ 2020-03-16 22:26 蘑菇JJ 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n个集合,提供三种操作1 p q:将p所在的集合和q所在的集合并起来2 p q:将p元素移到集合q所在的集合3 p:求出p所在集合有多少个元素并输出这些元素的和Sample Input5 71 1 2 //集合1与2合并(集合操作)2 3 4 //元素3放到元素4所在的集合中1 3 5 阅读全文
posted @ 2020-03-13 17:04 蘑菇JJ 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目大意:某账本上记录了n个月以来的收入情况,正为盈利,负为亏损。某人的秘密任务是调查账本的真假。她偷看了m次账本,每次她只能看账本上某段时间的收入情况,并记住这段时间的总收入。你的任务是根据这些信息,判断账本是不是假的。当然,本题给你你w个账本等着你判断。 样例分析: 输入: 2 //2组询问 3 阅读全文
posted @ 2020-03-12 22:22 蘑菇JJ 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页