随笔分类 - 字符串啊
摘要：4180: 字符串计数 Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进
阅读全文
摘要：4212: 神牛的养成计划 Description Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基
阅读全文
摘要：4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富
阅读全文
摘要：E. Forensic Examination time limit per test：6 seconds memory limit per test：768 megabytes input：standard input output：standard output The country of R
阅读全文
摘要：1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp
阅读全文
摘要：D. Fuzzy Search time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output D. Fuzzy Search time lim
阅读全文
摘要：2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如
阅读全文
摘要：4698: Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须
阅读全文
摘要：C. Cyclical Quest time limit per test:3 seconds memory limit per test:512 megabytes input:standard input output: standard output C. Cyclical Quest tim
阅读全文
摘要：搞了一上午+接近一下午这个题，然后被屠了个稀烂，默默仰慕一晚上学会SAM的以及半天4道SAM的hxy大爷。 题目链接：http://hihocoder.com/problemset/problem/1413 这个题非常的劲！ 首先可以发现，每次只变换一个字符为#，所以每次答案一定会得到相应的包含#的
阅读全文
摘要：2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操
阅读全文
摘要：3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1
阅读全文
摘要：学习笔记戳这里： 折跃 论文戳这里： 折跃 论文中的例题： SPOJ NSUBSTR - Substrings #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> usin
阅读全文
摘要：E. e-Government time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output E. e-Government time limi
阅读全文
摘要：2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如
阅读全文
摘要：3881: [Coci2015]Divljak Description Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合
阅读全文
摘要：F. String Set Queries time limit per test：3 seconds memory limit per test：768 megabytes input：standard input output：standard output F. String Set Quer
阅读全文
摘要：3507: [Cqoi2014]通配符匹配 Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定
阅读全文
摘要：G. Underfail time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output G. Underfail time limit per
阅读全文
摘要：4310: 跳蚤 Description 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串
阅读全文
浙公网安备 33010602011771号