摘要:题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2019-11-13 17:52 snowy2002 阅读 (31) 评论 (0) 编辑
摘要:线段树优化建边用来处理点与区间和区间与区间之间的连边问题,比如说点u向[2,6]区间内的所有点连一条边,如果一个一个连显然非常麻烦,若是将区间[2,6]像线段树一样拆成log段,那么就可以加快建边速度了。如下图: 线段树优化建边和线段树的代码差不多,关键就是如何对结点进行编号,首先,为了方便我们要把 阅读全文
posted @ 2019-11-12 11:21 snowy2002 阅读 (32) 评论 (0) 编辑
摘要:P2444 [POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 阅读全文
posted @ 2019-04-12 14:40 snowy2002 阅读 (80) 评论 (0) 编辑
摘要:P3966 [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式: 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a 阅读全文
posted @ 2019-04-11 16:36 snowy2002 阅读 (82) 评论 (0) 编辑
摘要:4327: JSOI2012 玄武密码 Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神 阅读全文
posted @ 2019-04-10 17:07 snowy2002 阅读 (63) 评论 (0) 编辑
摘要:UVA1449 Dominating Patterns 题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N 阅读全文
posted @ 2019-04-10 15:21 snowy2002 阅读 (32) 评论 (0) 编辑
摘要:P1250 种树 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定 阅读全文
posted @ 2019-04-04 15:18 snowy2002 阅读 (32) 评论 (0) 编辑
摘要:P2255 [USACO14JAN]记录奥林比克 题目描述 农民约翰热衷于所有寒冷天气的运动(尤其是涉及到牛的运动), 农民约翰想录下尽可能多的电视节目。 为moolympics电视时间表由N个不同的节目 (1 < = n=150),每个具有指定的开始时间和结束时间。FJ 有一个双调谐器录音机,可以 阅读全文
posted @ 2019-03-27 17:46 snowy2002 阅读 (57) 评论 (0) 编辑
摘要:SP283 NAPTIME - Naptime 题意: 在某个星球上,一天由N小时构成。我们称0-1点为第一个小时,1-2点为第二个小时,以此类推。在第i个小时睡觉能恢复Ui点体力。在这座星球上住着一头牛,它每天要休息B个小时,它休息的这B个小时可以不连续,可以分成若干段,但是在每一段的第一个小时不 阅读全文
posted @ 2019-03-26 21:06 snowy2002 阅读 (61) 评论 (0) 编辑
摘要:P3436 [POI2006]PRO-Professor Szu 题目描述 n个别墅以及一个主建筑楼,从每个别墅都有很多种不同方式走到主建筑楼,其中不同的定义是(每条边可以走多次,如果走边的顺序有一条不同即称两方式不同)。 询问最多的不同方式是多少,以及有多少个别墅有这么多方式,按照顺序输出别墅编号 阅读全文
posted @ 2019-03-18 17:42 snowy2002 阅读 (57) 评论 (0) 编辑