![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
cqbz_lanziming
这个作者很懒,什么都没留下…
展开
-
病毒(virus) 题解 - 拓扑排序
题目 有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。 现在怎么恢复原来的文档呢!小y很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的,他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的有序性,找到病毒替换字母的规律,再用来恢复其它文档。 现在你的任务是:告诉你被病毒感染了的字典,要你恢复一个字母串。 输入格式 第一原创 2020-08-19 21:46:01 · 921 阅读 · 1 评论 -
【题解】模拟、字符串 之 字符串的展开(详细分析)
题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下: (1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格原创 2020-07-25 19:58:15 · 183 阅读 · 0 评论 -
字符串、区间DP之 删除字符串、最长回文串、乘积最大(详细分析)
①删除字符串 题目描述 题目描述 给出一个长度为n的字符串,每次可以删除一个字母相同的子串,问最少需要删多少次。 数据规模:n <= 500 输入格式 第1行:1个整数,表示字符串的长度 第2行:n个字符的字符串 输出格式 第1行:1个整数,表示答案 样例 样例输入 5 abaca 样例输出 3 算法分析 此题即为典型的区间DP题,根据题目可以设以 dp[l,r]是为 l 到 r区间删除完字符串的最小次数,可分两种情况讨论: 一般情况下,dp[l,r]由长度可以通过 dp[l+1,原创 2020-07-19 20:42:12 · 1264 阅读 · 2 评论