字符串---后缀自动机 - 随笔分类 - liankewei123456

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) 编辑

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) 编辑

dtoj4542. 「TJOI / HEOI2016」字符串

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

n

$n$ 的字符串

s

$s$ ，和

m

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

m

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

posted @ 2020-02-01 14:03 liankewei123456 阅读(149) 评论(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) 编辑

字符串问题

摘要：字符串问题题目背景Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。对于一个字符串

S

$S$ ，我们定义

| S |

$\lvert S\rvert$ 表示

S

$S$ 的长度。接着，我们定义该串的子串

S (L, R)

$S\left( {L,R}\right)$ 表示由

S

$S$ 阅读全文

posted @ 2019-04-09 07:17 liankewei123456 阅读(384) 评论(0) 推荐(0) 编辑

bzoj3277: 串

摘要：Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注阅读全文

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

bzoj1396: 识别子串

摘要：1396: 识别子串 Description Solution 只出现一次的点只能是叶子。假设某一个叶子表示的区间是[1-Max] 它的父亲的长度是M。也就是[Max-M,Max]只出现过一次。那么我们可以用这M+1长来更新[Max-M,Max]。 A 剩下[1,Max-M]的位置x，可以用[ 阅读全文

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

Pty的字符串(string)

摘要：题目描述在神秘的东方有一棵奇葩的树，它有一个固定的根节点（编号为1）。树的每条边上都是一个字符，字符为a,b,c中的一个，你可以从树上的任意一个点出发，然后沿着远离根的边往下行走，在任意一个节点停止，将你经过的边的字符依次写下来，就能得到一个字符串，例如：在这棵树中我们能够得到的字符串是： c, 阅读全文

posted @ 2019-03-24 12:02 liankewei123456 阅读(354) 评论(0) 推荐(0) 编辑

原样输出

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

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

铁蒺藜

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

随笔分类 - 字符串---后缀自动机

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论