摘要: 3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文
posted @ 2017-12-23 20:37 Echo宝贝儿 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如 阅读全文
posted @ 2017-12-23 17:54 Echo宝贝儿 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 阅读全文
posted @ 2017-12-23 16:24 Echo宝贝儿 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Keywords Search HDU - 2222 给出n个单词和一个句子,问有多少单词在句子中出现过 阅读全文
posted @ 2017-12-23 14:37 Echo宝贝儿 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Power Strings POJ - 2406 题目大意:给定一个字符串长度为n,已知这个字符串是由某个字符串 S 重复 R 次而得到的,求 R 的最大值。 阅读全文
posted @ 2017-12-23 09:13 Echo宝贝儿 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Seek the Name, Seek the Fame POJ - 2752 题目大意:输入一串全为小写字母的字符串,字符串长度小于400000,输出所有满足前缀和后缀相等的字符的长度,这个”组合条件“我会在样例中说明。 第一组样例解释: 思路: next数组的使用下面给出描述: (i>1)[下标 阅读全文
posted @ 2017-12-23 08:50 Echo宝贝儿 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Oulipo POJ - 3461 题目大意:有T组数据,每组数据中有两个字符串s1,s2,问s1在s2中出现的次数 阅读全文
posted @ 2017-12-23 07:58 Echo宝贝儿 阅读(141) 评论(0) 推荐(0) 编辑