随笔分类 - 字符串算法--后缀数组

摘要：后缀数组的简单自用定理和技巧自用 1.对于H[]数组的定义前置:

l c p (x, y)

$lcp(x,y)$ 表示字符串

x

$x$ 和

y

$y$ 最长公共前缀。设

h e i g h t [i]

$height[i]$ 为

l c p (s a [i], s a [i 1])

$lcp(sa[i],sa[i 1])$ 设

H [i]

$H[i]$ 为

h e i g h t [r a k [i]]

$height[rak[i]]$ ，表示当前位置与前一个排名的最长公共前缀。那么显然$H 阅读全文

posted @ 2019-03-06 21:45 Epiphyllum_thief 阅读(179) 评论(1) 推荐(0) 编辑

[NOI2015]品酒大会(SA数组)

摘要：[NOI2015]品酒大会题目描述一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒阅读全文

posted @ 2018-08-14 16:15 Epiphyllum_thief 阅读(243) 评论(0) 推荐(1) 编辑

[NOI2016]优秀的拆分(SA数组)

摘要：[NOI2016]优秀的拆分题目描述如果一个字符串可以被拆分为

A A B B

$AABB$ 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串

a a b a a b a a

$aabaabaa$ ，如果令

A = a a b

$A=aab$ ，

B = a

$B=a$ ，我们就找到了这个字符串拆分成

A A B B

$AABB$ 的一种方式。阅读全文

posted @ 2018-08-14 15:58 Epiphyllum_thief 阅读(228) 评论(0) 推荐(0) 编辑

公告

这是一个HNjuruo的博客，平常博主也懒不写博客（其实是太菜了没什么好写的）。
欢迎各位大佬qaq与我交换友链。

昵称： Epiphyllum_thief
园龄： 7年4个月
粉丝： 27
关注： 21

+加关注

2025年3月

日

一

二

三

四

五

六

AFO过气选手

过去的我死了

随笔分类 - 字符串算法--后缀数组

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

大学好友们

巨佬前辈

同期踩暴我的大佬们

同期超级敬佩的巨佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论