摘要: 好吧,眼看就是生地中考了。。 趁端午,恶补了一下OI,无奈,只能弃坑一段时间啦 希望生地中考和期末不留遗憾把! 23:06 5/29/2017 阅读全文
posted @ 2017-05-29 23:05 bobble 阅读(98) 评论(0) 推荐(0) 编辑
摘要: P2375 动物园 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在 阅读全文
posted @ 2017-05-29 22:25 bobble 阅读(285) 评论(0) 推荐(0) 编辑
摘要: P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一 阅读全文
posted @ 2017-05-29 18:23 bobble 阅读(197) 评论(0) 推荐(0) 编辑
摘要: P3368 【模板】树状数组 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初 阅读全文
posted @ 2017-05-29 18:01 bobble 阅读(206) 评论(0) 推荐(0) 编辑
摘要: P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 阅读全文
posted @ 2017-05-29 17:58 bobble 阅读(207) 评论(0) 推荐(0) 编辑