12 2020 档案

摘要：〇、关于后缀自动鸡的一些牢骚废话和引入它取名叫后缀自动鸡，但是实际上在一个自动鸡出炉之后好像和后缀基本上没什么关系，按照

JZM

$\text{JZM}$ 大佬的话，叫 “子串自动鸡” 可能更恰当. 只不过，它取名叫后缀自动鸡，原因是之一可能是在原本的串

S

$S$ 后面插入新字符

c

$c$ 时，将阅读全文

posted @ 2020-12-26 17:26 Arextre 阅读(713) 评论(2) 推荐(9) 编辑

[CF452E]Three strings

摘要：题目传送门题解算法一暴力做，枚举

A

$A$ 的字串，在

B, C

$B,C$ 中暴力找，时间复杂度

O (n^{4})

$\mathcal O(n^4)$ . 算法二同样要在

A

$A$ 中枚举字串，但是考虑在

L = 1

$L=1$ 时，对于

A

$A$ 的每个字符，我们可以在

B, C

$B,C$ 中找出相匹配的，随着阅读全文

posted @ 2020-12-23 17:35 Arextre 阅读(90) 评论(0) 推荐(0) 编辑

[笔记]后缀数组

摘要：模板测试链接传送门大致思想利用倍增的思想解决后缀排序问题. 设上一轮比较长度为

k

$k$ ，那么这一轮比较长度为

2 k

$2k$ ，我们只取每个后缀的

2 k

$2k$ 个，并将他们每个后缀划分为前

k

$k$ 个字符的部分和后

k

$k$ 个字符的部分，如果某个长度小于等于

k

$k$ （也就是没有第二段），阅读全文

posted @ 2020-12-13 17:35 Arextre 阅读(58) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

12 2020 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论