字符串
hi微波炉
这个作者很懒,什么都没留下…
展开
-
【JZOJ4876】【NOIP2016提高A组集训第10场11.8】基因突变
题目描述邪恶的707刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为“源头基因”人类身原创 2016-11-11 15:36:15 · 375 阅读 · 1 评论 -
【JZOJ4886】【NOIP2016提高A组集训第13场11.11】字符串
题目描述某日mhy12345在教同学们写helloworld,要求同学们用程序输出一个给定长度的字符串,然而发现有些人输出了一些“危险”的东西,所以mhy12345想知道对于任意长度n的小写字母字符串,不包含危险串的字符串个数数据范围对于10%的数据,|str|=1 对于另30%的数据,n<=5 对于另30%的数据,危险串不存在相同字符 对于100%的数据,0<=|str|<=100,0<=n原创 2016-11-11 22:12:10 · 316 阅读 · 0 评论 -
【JZOJ4889】【NOIP2016提高A组集训第14场11.12】最长公共回文子序列
题目描述YJC最近在学习字符串的有关知识。今天,他遇到了这么一个概念:最长公共回文子序列。一个序列S,如果S是回文的且分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共回文子序列。YJC很聪明,他很快就学会了如何求最长公共回文子序列。他现在想把问题规模扩大一些,于是他提出了这么一个问题:给一个长度为n(1≤n≤100000)的字符串a和一个长度为m(1≤原创 2016-11-13 08:34:06 · 339 阅读 · 0 评论 -
【JZOJ4910】【NOIP2017模拟12.3】子串
题目描述数据范围=w=暴力: 从前往后枚举一个i,再从前往后枚举一个j: 如果s[i]不是s[j]的子串,更新答案,继续枚举; 如果s[i]是s[j]的子串,停止枚举。 因为对于s[k] (k>j),s[i]如果不是s[k]的子串,那么s[j]也不是s[k]的子串。代码#include<iostream>#include<stdio.h>#include<string.h>#inclu原创 2016-12-03 16:09:08 · 209 阅读 · 0 评论 -
【51NOD1304】字符串的相似度
题目描述我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 “abc” 同 “abd” 的相似度为2,”aaa” 同 “aaab” 的相似度为3。 给出一个字符串S,计算S同他所有后缀的相似度之和。例如:S = “ababaa”,所有后缀为:ababaa 6 babaa 0 abaa 3 baa 0 aa 1 a 1S同所有后缀的相似度的和 = 6 + 0 + 3 + 0 + 1原创 2016-12-06 16:33:49 · 314 阅读 · 0 评论 -
【JZOJ3852】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)
DDDBsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环(可能是多个),若能,求所有环的环中单词平均长度最大值。 100%的数据:n≤100000,每个单词长度不超过1000。输入数据比较大,C/C++的同学用scanf输入。Slai容易看原创 2017-01-15 08:00:38 · 394 阅读 · 0 评论 -
【JZOJ4964】【GDKOI2017模拟1.21】Rhyme
hafy由于多次交换邮票没有满足所有人的需求,小Z被赶出了集邮部。无处可去的小Z决定加入音乐部,为了让音乐部的人注意到自己的才华,小Z想写一首曲子。为了让自己的曲子更好听,小Z找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串,小Z希望自己最终的曲谱中任意一个长度为K的子串都是一个模板的子串。现在小Z想知道自己的曲谱最长可以是多长,如果可以无限长的话请输出INF。forget对于30%原创 2017-02-06 22:20:02 · 390 阅读 · 0 评论 -
【JZOJ3887】【长郡NOIP2014模拟10.22】字符串查询
haf给定n个字符串和q个询问 每次询问在这n个字符串中,有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 100%数据满足n,q≤50000,字符串长度丌超过100,任意两串最长公共前缀较短sony十分暴力的做法: 先给这nn个字符串排序。 对于每个询问,利用二分可以确定包含给定前缀的所有字符串的区间。 然后在这个区间中,可以利用可持久化字典树求出包含给定后原创 2017-01-19 20:51:29 · 263 阅读 · 0 评论