字符串---AC自动机 - 随笔分类 - 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) 编辑

dtoj1721. 字符串生成器 ( strgen )

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

posted @ 2020-02-02 13:05 liankewei123456 阅读(363) 评论(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) 编辑

「BJOI2019」奥术神杖

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

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

魔法咒语

摘要：题目描述 Chandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁，开始学习威力强大的禁咒法术阅读全文

posted @ 2019-04-07 21:19 liankewei123456 阅读(1055) 评论(0) 推荐(0) 编辑

Divljak

摘要：Divljak Alice 有

n

$n$ 个字符串

S_{1}, S_{2}, \dots, S_{n}

$S_1,S_2,\cdots,S_n$ ，Bob有一个字符串集合

T

$T$ ，一开始集合是空的。接下来会发生

q

$q$ 个操作，操作有两种形式： “

1 P

$1~P$ ”，Bob 往自己的集合里添加了一个字符串

P

$P$ 。 “

2 x

$2~x$ ”，Alic 阅读全文

posted @ 2019-04-07 21:15 liankewei123456 阅读(126) 评论(0) 推荐(0) 编辑

CENSORING

摘要：CENSORING 题目描述 FJ为它的奶牛订阅了很多杂志，balabala.......，其中有一些奶牛不宜的东西(比如如何煮牛排)。 FJ将杂志中所有的文章提取出来组成一个长度最多为10^5的字符串S。他有一个要从S中删除的词语的列表，t1,t2...tn。 FJ每次找到最早的出现在列表里的子串阅读全文

posted @ 2019-04-07 20:34 liankewei123456 阅读(265) 评论(0) 推荐(0) 编辑

铁蒺藜

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

随笔分类 - 字符串---AC自动机

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论