随笔分类 - 字符串处理——后缀数组
发表于 2017-05-13 11:27阅读次数：243评论次数：0
摘要：2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操
阅读全文 »
发表于 2017-03-22 07:18阅读次数：264评论次数：0
摘要：#131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯
阅读全文 »
发表于 2017-03-21 22:00阅读次数：151评论次数：0
摘要：3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 3160 最长公共子串 3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB
阅读全文 »
发表于 2017-03-21 21:58阅读次数：240评论次数：0
摘要：D. Fence time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output John Doe has a crooked fence, c
阅读全文 »
发表于 2017-03-21 17:59阅读次数：210评论次数：0
摘要：2534: Uva10829L-gap字符串 Description 有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. 有一种形如uvu形式的字符串,其中u是非空字符串,且V的
阅读全文 »
发表于 2017-03-21 15:58阅读次数：236评论次数：0
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9757 Accepted: 3004 Description The repetition number of a str
阅读全文 »
发表于 2017-03-21 11:08阅读次数：336评论次数：0
摘要：#103. 【APIO2014】Palindromes 统计 描述 提交 自定义测试 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 输入格式 一行，一个由小
阅读全文 »
发表于 2017-03-20 16:17阅读次数：181评论次数：0
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28409 Accepted: 9591 Description A musical melody is represented as a sequenc
阅读全文 »
发表于 2017-03-12 10:16阅读次数：240评论次数：0
摘要：评测地址：https://cn.vjudge.net/problem/CSU-1632 Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数，每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例，输出该串中所有
阅读全文 »
发表于 2017-02-21 22:14阅读次数：332评论次数：0
摘要：1709. [SPOJ705]不同的子串 ★★ 输入文件：subst1.in 输出文件：subst1.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 给定一个字符串，计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串，长度<=50000 【输出格式】 一行一
阅读全文 »
发表于 2017-02-20 22:08阅读次数：226评论次数：0
摘要：2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓
阅读全文 »
发表于 2017-02-09 21:57阅读次数：359评论次数：0
摘要：Freedom of Choice URAL - 1517 Background Before Albanian people could bear with the freedom of speech (this story is fully described in the problem "F
阅读全文 »
发表于 2017-02-09 21:03阅读次数：329评论次数：1
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 29589 Accepted: 12018 Case Time Limit: 1000MS Description The little cat
阅读全文 »
发表于 2017-01-18 08:48阅读次数：213评论次数：0
摘要：2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低
阅读全文 »
发表于 2017-01-18 08:14阅读次数：202评论次数：0
摘要：1500 后缀排序 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1500 后缀排序 1500 后缀排序 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K
阅读全文 »
发表于 2017-01-10 21:28阅读次数：497评论次数：0
摘要：#35. 后缀排序 统计 描述 提交 自定义测试 这是一道模板题。 读入一个长度为 nn 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 除此之外为了进一步证明你确实有给后缀排序的超能力，请另
阅读全文 »
