随笔分类 - 字符串
摘要：P3763 [TJOI2017] DNA 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列 \(S\),有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列 \(S\)，任意修改其中不超过 \(3\) 个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基
阅读全文
摘要：P2375 [NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 \
阅读全文
摘要：P4070 [SDOI2016] 生成魔咒 题目描述 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 \(1,2\) 拼凑起来形成一个魔咒串 \([1,2]\)。 一个魔咒串 \(S\) 的非空字串被称为魔咒串 \(S\) 的生成魔咒。 例如 \(S=[1,2,1]\) 时，它
阅读全文
摘要：[ZJOI2015] 诸神眷顾的幻想乡 题目描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的 \(2600\) 岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳
阅读全文
摘要：P4112 [HEOI2015] 最短不公共子串、 题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 下面给出一些定义： 一个串的“子串”指的是它的连续的一段，例如 bcd 是 abcdef 的子串，但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段，例
阅读全文
摘要：P4094 [HEOI2016/TJOI2016] 字符串 [HEOI2016/TJOI2016] 字符串 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 \(n\) 的字符串 \(s\)，和 \(m\) 个问题。佳媛姐姐必须正
阅读全文
摘要：P3804 【模板】后缀自动机（SAM） 题目描述: 给定一个只包含小写字母的字符串 \(S\)。 请你求出 \(S\) 的所有出现次数不为 \(1\) 的子串的出现次数乘上该子串长度的最大值。 对于 $100% $的数据，\(1 \le \lvert S \rvert \le {10}^6\)。
阅读全文
摘要：P4503 [CTSC2014] 企鹅 QQ [CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社
阅读全文
摘要：P2414 [NOI2011] 阿狸的打字机 题目描述： [NOI2011] 阿狸的打字机 题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 \(28\) 个按键，分别印有 \(26\) 个小写英文字母和 B、P 两个字母。经阿狸研究发现，这个打字机是这样工作的：
阅读全文
摘要：P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\)，接下来需要实现 \(q\) 个操作。 操作分两种： 1 x l r 表示设定起点为有根树的节点 \(x\)，
阅读全文
摘要：【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $ 1 $ 到 $ n $。 输入格式 一
阅读全文
浙公网安备 33010602011771号