![](https://img-blog.csdnimg.cn/20210911100307397.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
文章平均质量分 64
字符串的处理
新城R
这个作者很懒,什么都没留下…
展开
-
KMP - 剪花布条 - 一本通 2.2 例 1
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果原创 2021-11-09 19:27:21 · 104 阅读 · 0 评论 -
2020蓝桥杯决赛 本质上升序列
小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。 小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。原创 2021-06-03 15:36:19 · 147 阅读 · 1 评论 -
KMP - Oulipo - HDU - 1686
给出AB两个字符串 求B中有多少个A原创 2021-09-10 21:43:54 · 114 阅读 · 0 评论 -
马拉车 - 吉哥系列故事——完美队形II - HDU - 4513
HDU - 4513吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] … h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形:1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个人和第m-1个人身高相同,依此类推,当然如果m是奇数,中间那个人可以任意; 3、从左到中间那个人,身高需保证不下降原创 2021-09-10 21:27:43 · 69 阅读 · 0 评论 -
动态规划解最长公共子序列 - Common Subsequence - HDU - 1159
求最长公共序列原创 2021-07-30 19:45:57 · 72 阅读 · 0 评论