----字符串
文章平均质量分 63
chentong1023
OIer
展开
-
【bzoj2882】工艺
题目描述: 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那么谁就更漂亮,如果一样那么继续比原创 2016-03-28 11:44:15 · 349 阅读 · 0 评论 -
【bzoj1031】[JSOI2007]字符加密Cipher
*题目描述: 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SOI07J读原创 2016-06-21 18:22:07 · 361 阅读 · 0 评论 -
【bzoj4566】[Haoi2016]找相同字符
*题目描述: 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。*输入: 两行,两个字符串s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串中只有小写字母*输出: 输出一个整数表示答案*样例输入: aabb bbaa*样例输出: 10*题解: 构造广义后缀自动机,分别统计每个节点原创 2016-06-20 16:55:15 · 275 阅读 · 0 评论 -
【bzoj2555】SubString
*题目描述: 懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次?(作为连续子串)你必须在线支持这些操作。 *输入: 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来Q行,每行2个字符串Type,Str Type是ADD的话表示在后面插入字符串。 Type是QUERY的话表原创 2016-06-17 11:47:06 · 411 阅读 · 0 评论 -
【bzoj3926】[Zjoi2015]诸神眷顾的幻想乡
*题目描述: 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间修建了n-1条边将它们连通起来。也就是说,这n块空地形成了一个树的结构。 有n个原创 2016-06-17 09:46:42 · 403 阅读 · 0 评论 -
【bzoj1398】Vijos1382寻找主人 Necklace
*题目描述: 给定两个项链的表示,判断他们是否可能是一条项链。 *输入: 输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。 *输出: 如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链的字典序最小的表示。 设L = 项链长度, 对于50%的数据L <= 100000; 对于100%的数据L <= 1原创 2016-06-17 13:53:54 · 273 阅读 · 0 评论 -
【bzoj2946】[Poi2000]公共串
*题目描述: 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 *输入: 文件的第一行是整数 n,1<=n<=5,表示单词的数量。接下来n行每行一个单词,只由小写字母组成,单词的长度至少为1,最大为2000。 *输出: 仅一行,一个整数,最长公共子串的长原创 2016-06-16 13:41:17 · 524 阅读 · 0 评论 -
【bzoj3676】[Apio2014]回文串
*题目描述: 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 *输入: 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 *输出: 输出一个整数,为逝查回文子串的最大出现值。 *样例输入: 【样例输入l】 abacaba 【样例输入2】 www *样例输原创 2016-06-28 18:21:55 · 469 阅读 · 0 评论 -
【bzoj1030】[JSOI2007]文本生成器
题目描述: JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词b是文章a的子串原创 2016-03-27 20:18:52 · 328 阅读 · 0 评论 -
【bzoj3555】[Ctsc2014]企鹅QQ
题目描述: PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名原创 2016-04-06 09:25:47 · 736 阅读 · 0 评论 -
【bzoj3998】[TJOI2015]弦论
题目描述: 对于一个给定长度为N的字符串,求它的第K小子串是什么。 样例输入: aabc 0 3 样例输出: aab 题解: 构造后缀自动机,然后在后缀自动机上跑dfs 代码: #include #include #include #include #ifdef WIN32 #define LL "%I64d" #else #define LL "%l原创 2016-03-16 16:46:49 · 459 阅读 · 0 评论 -
【spoj2774】最长公共子串
题目描述: 给你两个字符串,求它们最长公共子串的长度,如果不存在公共子串则输出0。 样例输入: yeshowmuchiloveyoumydearmotherreallyicannotbelieveit yeaphowmuchiloveyoumydearmother 样例输出: 27 题解: SAM果题。 代码+SAM理解记录附下: // // Title : SA原创 2016-03-10 17:36:07 · 257 阅读 · 0 评论 -
【bzoj3277&&3474】串
*题目描述: 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串(注意包括本身)。*输入: 第一行两个整数n,k。接下来n行每行一个字符串。*输出: 输出一行n个整数,第i个整数表示第i个字符串的答案。*样例输入: 3 1 abc a ab*样例输出: 6 1 3*提示: 对于100%的数据,n,k,l<=1原创 2016-06-19 17:55:51 · 600 阅读 · 0 评论