随笔分类 - 字符串
摘要：2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓
阅读全文
摘要：2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓
阅读全文
摘要：Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6911 Accepted: 1543 Case Time Limit: 2000MS Description Given a sequence, {A1, A2,
阅读全文
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9458 Accepted: 2915 Description The repetition number of a str
阅读全文
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27539 Accepted: 9290 Description A musical melody is represented as a sequenc
阅读全文
摘要：DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15797 Accepted: 6095 Description It's well known that DNA Sequence is a sequen
阅读全文
摘要：Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3536 Accepted Submission(s): 1153 Problem De
阅读全文
摘要：DNA repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6758 Accepted: 3133 Description Biologists finally invent techniques of repairin
阅读全文
摘要：Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9793 Accepted: 2686 Description The alphabet of Freeland consists of exactly N le
阅读全文
摘要：Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1807 Accepted: 873 Description The number 666 is considered to be the o
阅读全文
摘要：Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1702 Accepted Submission(
阅读全文
摘要：Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8226 Accepted: 3549 Description Every morning when they are milked, the Farmer
阅读全文
摘要：POJ3461 Oulipo KMP裸题 出现几次 关于KMP 字符串从0开始，所以p[i]就是地i+1个字符 f[i]是失配函数，表示已经匹配了i个字符，i+1(就是p[i])失配转移到哪里 令j=f[i]，就是说以位置i-1结尾的后缀包括了0...j-1这个前缀，再检查p[j]＝＝s[i]（即j
阅读全文
摘要：1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个
阅读全文
摘要：4453: cys就是要拿英魂！ Description pps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下 来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最 强的连招。但是他们太
阅读全文
摘要：4199: [Noi2015]品酒大会 UOJ：http://uoj.ac/problem/131 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了
阅读全文
摘要：3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写
阅读全文
摘要：1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新
阅读全文
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 29277 Accepted: 11887 Case Time Limit: 1000MS Description The little cat
阅读全文
摘要：2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如
阅读全文