随笔分类 -  字符串

1 2 3 下一页
硬币游戏
摘要：/* KMP+高斯消元 设N为未结束状态的概率。 假设用两个串TTH和HTT，设第一个获胜的概率是A,第二个人获胜的概率为B。 如果在N后面加上TTH,那么有三种可能。 NTTH=A+BTH+BH ,是什么意思呢？就是如果在N后面加入TTH，那么第一个人猜的序列出现在了硬币序列中，第一个人获胜，但是N是什么我们不清楚，但是有可能到达第一个T或者... 阅读全文
posted @ 2017-04-13 21:16 karles~ 阅读(235) 评论(0) 推荐(0)
双倍回文（bzoj 2342）
摘要：Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双 阅读全文
posted @ 2017-04-06 22:23 karles~ 阅读(341) 评论(0) 推荐(0)
L-Gap Substrings（uva 10829）
摘要：题意：有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. 阅读全文
posted @ 2017-03-21 22:09 karles~ 阅读(294) 评论(0) 推荐(0)
品酒大会（uoj 131）
摘要：一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了 阅读全文
posted @ 2017-03-21 22:08 karles~ 阅读(242) 评论(0) 推荐(0)
Fence（codeforces 232D）
摘要：题意： 对于给定的a[1..n]，定义区间[s,t]和[x,y]"匹配"当且仅当下列条件同时满足：1. t-s=y-x，即长度相同。3. t<x或s>y，即两区间没有交。2. 对任0<=i<=t-s，有a[s]+a[x]=a[s+i]+a[x+i]。现给出a[1..n]和Q个询问(x,y)，求与[x 阅读全文
posted @ 2017-03-21 22:06 karles~ 阅读(402) 评论(0) 推荐(0)
回文串(bzoj 3676)
摘要：Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 阅读全文
posted @ 2017-03-20 22:11 karles~ 阅读(277) 评论(0) 推荐(0)
旅行问题（bzoj 2746）
摘要：Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c 阅读全文
posted @ 2017-03-15 22:06 karles~ 阅读(333) 评论(0) 推荐(0)
博彩游戏（tyvj 1519）
摘要：背景 Bob最近迷上了一个博彩游戏…… 背景 Bob最近迷上了一个博彩游戏…… 描述 这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，那么就中奖了，否则不中。Bob会告诉你这M个序列，和身上有的钱的总数N，当然 阅读全文
posted @ 2017-03-14 22:16 karles~ 阅读(216) 评论(0) 推荐(0)
阿狸的打字机（bzoj 2434）
摘要：Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 阅读全文
posted @ 2017-03-14 22:14 karles~ 阅读(224) 评论(0) 推荐(0)
Censoring（bzoj 3940）
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2017-03-14 22:13 karles~ 阅读(614) 评论(0) 推荐(0)
文本生成器（bzoj 1030）
摘要：Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 阅读全文
posted @ 2017-03-14 22:12 karles~ 阅读(289) 评论(0) 推荐(0)
病毒（bzoj 2938）
摘要：Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
posted @ 2017-03-14 22:11 karles~ 阅读(517) 评论(1) 推荐(0)
Distinct Substrings（spoj 694）
摘要：题意：要求不同子串的个数 阅读全文
posted @ 2017-03-12 22:26 karles~ 阅读(279) 评论(0) 推荐(0)
Musical Theme
摘要：题意：有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了 阅读全文
posted @ 2017-03-12 22:25 karles~ 阅读(270) 评论(0) 推荐(0)
Milk Patterns（poj 3261）
摘要：题意：找出出现k次的可重叠的最长子串的长度。 阅读全文
posted @ 2017-03-12 22:24 karles~ 阅读(169) 评论(0) 推荐(0)
Repeated Substrings（UVAlive 6869）
摘要：题意：求出现过两次以上的不同子串有多少种。 阅读全文
posted @ 2017-03-12 22:23 karles~ 阅读(261) 评论(0) 推荐(0)
喵星球上的点名（bzoj 2754）
摘要：Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由 阅读全文
posted @ 2017-03-11 22:05 karles~ 阅读(235) 评论(0) 推荐(0)
背单词(bzoj 4567)
摘要：Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文
posted @ 2017-02-18 21:57 karles~ 阅读(271) 评论(0) 推荐(0)
Infinite monkey theorem(hdu 3689)
摘要：题意：问随机生成一个长度为m(m<=1000)长度的字符串，出现某个子串s的概率是多少。 阅读全文
posted @ 2017-02-18 21:56 karles~ 阅读(280) 评论(0) 推荐(0)
Radio Transmission(bzoj 1355)
摘要：Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample I 阅读全文
posted @ 2017-02-18 21:55 karles~ 阅读(189) 评论(0) 推荐(0)

1 2 3 下一页