字符串 - 随笔分类 - liankewei123456

摘要：你有一块

R

$R$ 行

C

$C$ 列的矩阵

G

$G$ ，矩阵里的每个格子有一个大写字母。你有

Q

$Q$ 个询问字符串，每个字符串都由大写字母构成。你想要知道这

Q

$Q$ 个字符串每个在矩阵

G

$G$ 中出现的次数。一个字符串

S

$S$ 在矩阵

G

$G$ 中出现，当且仅当存在一个四元组

(r, c, d r, d c)

$(r,c,dr,dc)$ ，阅读全文

posted @ 2020-03-01 09:15 liankewei123456 阅读(148) 评论(0) 推荐(0) 编辑

POJ 3294不小于k个字符串中的最长子串

摘要：不小于k个字符串中的最长子串 Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, 阅读全文

posted @ 2020-02-08 21:22 liankewei123456 阅读(182) 评论(0) 推荐(0) 编辑

dtoj1348. 第一字符串(first)

摘要：Bessie 最近在玩字符串。她发现通过改变字母的顺序可以使一些字符串排在其他所有的字符串之前（按字典序从小到大排序）。比如说，Bessie 找到了对于字符串”omm”,”moo”,”mom”,和”ommnom”，她可以用标准的字母表把”mom” 排在最前面，也可以用字母表”abcdefghij 阅读全文

posted @ 2020-02-08 19:57 liankewei123456 阅读(167) 评论(0) 推荐(0) 编辑

loj2377. 「AHOI2013」差异

摘要：2377. 「AHOI2013」差异给定一个长度为

n

$n$ 的字符串

S

$S$ ，令

T_{i}

$T_i$ 表示它从第

i

$i$ 个字符开始的后缀，求：$$\sum_{1 \le i < j \le n} \operatorname{len}(T_i)+\operatorname{len}(T_j)-2\op 阅读全文

posted @ 2020-02-06 20:05 liankewei123456 阅读(154) 评论(0) 推荐(0) 编辑

[USACO17DEC]Standing Out from the Herd

摘要：[USACO17DEC]Standing Out from the Herd 题目描述 Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cows all 阅读全文

posted @ 2020-02-06 19:17 liankewei123456 阅读(186) 评论(0) 推荐(0) 编辑

bzoj3926: [Zjoi2015]诸神眷顾的幻想乡

摘要：Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，阅读全文

posted @ 2020-02-04 21:08 liankewei123456 阅读(172) 评论(0) 推荐(0) 编辑

dtoj4680. 红黑兔

摘要：上个月，PinkRabbit 在算法竞赛网站 Codeforces 一把打上了 ILGM。 PinkRabbit 现在看到了一道简单题，但他忙于水知乎夺取 Codeforces 世界榜首，于是把问题交给了你：给定一个长度为

n

$n$ 的只包含小写英文字母的字符串

s

$s$ ，你需要找到一个最大的

k

$k$ 阅读全文

posted @ 2020-02-04 20:25 liankewei123456 阅读(181) 评论(0) 推荐(0) 编辑

dtoj2099. 字符串查询（ find）

摘要：给定n个字符串和q个询问每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀内存128M Sol 这题我想了个log的做法可是它卡空间！！可以建两个AC自动机，然后相当于给你一个点的映射，每次询问两颗子树内相同的点有几个。那么在一个树上线段树合阅读全文

posted @ 2020-02-02 20:07 liankewei123456 阅读(161) 评论(0) 推荐(0) 编辑

dtoj1721. 字符串生成器 ( strgen )

摘要：1721. 字符串生成器 ( strgen ) 有一个字符串生成器，初始时生成的字符串为空串，它每次按照给定概率随机生成一个小写字母，加在当前已生成字符串的后面。给定N个长度为L的字符串，每个字符串由小写字母组成。如果在某个时候，发现每个给定字符串都在当前已生成的字符串中作为子串出现过，生成器就会阅读全文

posted @ 2020-02-02 13:05 liankewei123456 阅读(363) 评论(0) 推荐(0) 编辑

dtoj4542. 「TJOI / HEOI2016」字符串

摘要：4542. 「TJOI / HEOI2016」字符串佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为

n

$n$ 的字符串

s

$s$ ，和

m

$m$ 个问题。佳媛姐姐必须正确回答这

m

$m$ 个问题，才能打开箱子拿到礼物，升职加薪，出阅读全文

posted @ 2020-02-01 14:03 liankewei123456 阅读(149) 评论(0) 推荐(0) 编辑

loj2278. 「HAOI2017」字符串

摘要：2278. 「HAOI2017」字符串给出一个字符串

s

$s$ 和

n

$n$ 个字符串

p_{i}

$p_i$ ，求每个字符串

p_{i}

$p_i$ 在

s

$s$ 中出现的次数。注意这里两个字符串相等的定义稍作改变。给定一个常数

k

$k$ ，对于两个字符串

a, b

$a, b$ ，如果

a = b

$a = b$ ，那么阅读全文

posted @ 2020-02-01 09:39 liankewei123456 阅读(256) 评论(0) 推荐(0) 编辑

dtoj3433. 优美的字符串（str）

摘要：dtoj3433. 优美的字符串（str） `Ivy` 是一个爱美的妹子，所以她喜欢的东西一定是优美的。在 `Ivy` 眼里，若干小写字母按照某种特定的顺序排列之后形成的序列是较为优美的，她将其定义为「字符串」。`Ivy` 有 n 个字符串，每天，她会选择一个喜欢的作为自己的配饰。突然有一天，` 阅读全文

posted @ 2020-01-31 17:49 liankewei123456 阅读(1191) 评论(0) 推荐(0) 编辑

dtoj3198 字符串（string）

摘要：令

s

$s$ 与

w

$w$ 为两字符串，定义： 1.

w [l, r]

$w[l, r]$ 表示字符串

w

$w$ 在区间

[l, r]

$[l, r]$ 中的子串；2.

w

$w$ 在

s

$s$ 中出现的频率定义为

w

$w$ 在

s

$s$ 中出现的次数；3.

f (s, w, l, r)

$f(s, w, l, r)$ 表示 $ w[l, 阅读全文

posted @ 2020-01-31 16:42 liankewei123456 阅读(248) 评论(0) 推荐(0) 编辑

dtoj4429 字符串（string）

摘要：给定一个字符串

S

$S$ ，对于每一个

0 \leq i < | S |

$0 \le i < \lvert S \rvert$ ，求

f (i) = max {j \leq i | \exists k, j \leq k < i - j \land S [k - j \dots k] = S [i - j \dots i]}

$f(i)= \max\{ j \le i ~|~ \exists k,j \le k <i-j ~ \land~\ S[k-j \cdots k]= S[i-j \cdots i]\}$ 其中阅读全文

posted @ 2020-01-31 09:58 liankewei123456 阅读(263) 评论(0) 推荐(0) 编辑

「BJOI2019」奥术神杖

摘要：「BJOI2019」奥术神杖 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘力量帮助她们战胜地灾军团。在付出了惨痛的代价后，精灵们从步步凶险的远古战场取回了一件保存尚完好的神杖。但在阅读全文

posted @ 2020-01-28 11:01 liankewei123456 阅读(305) 评论(0) 推荐(0) 编辑

最长双回文串

摘要：最长双回文串题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。题目描述顺序和逆序读起来完全阅读全文

posted @ 2019-04-06 21:22 liankewei123456 阅读(171) 评论(0) 推荐(0) 编辑

[NOI2014]动物园

摘要：[NOI2014]动物园 [NOI2014]动物园 [NOI2014]动物园题目描述近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP 阅读全文

posted @ 2019-02-17 22:15 liankewei123456 阅读(151) 评论(0) 推荐(0) 编辑

原样输出

摘要：原样输出题目描述 nealchen 是一只 copycat。它会把输入按行读入，原封不动地复制到输出中去。但是在一次更新以后，它的程序出了一些问题。它没法输出换行符了。并且，读入的时候，总会莫名其妙地随机漏掉开头和结尾的若干个字符，甚至整行都会漏掉。比如 orznight\text{orznigh 阅读全文

posted @ 2019-02-16 22:47 liankewei123456 阅读(340) 评论(0) 推荐(0) 编辑

[POI2000]病毒

摘要：[POI2000]病毒题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如... 阅读全文

posted @ 2018-12-19 19:30 liankewei123456 阅读(93) 评论(0) 推荐(0) 编辑

不相同的子串的个数

摘要：不相同的子串的个数题目描述给定一个字符串，求不相同的子串的个数。输入输入数据第一行为一个数字T，表示数据组数。(T#include#include#include#include#include#define maxn 500005using namespa... 阅读全文

posted @ 2018-08-15 16:26 liankewei123456 阅读(536) 评论(0) 推荐(0) 编辑

铁蒺藜

泻水置平地，各自东西南北流

随笔分类 - 字符串

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论