05 2020 档案

摘要：概述

A C

$AC$ 自动机是以

T r i e

$Trie$ 为结构基础，

k m p

$kmp$ 为思想基础建立的，主要用于多模式串匹配。在

A C

$AC$ 自动机上，所有的模式串构成一棵

T r i e

$Trie$ 树，而且利用

k m p

$kmp$ 的思想，在

T r i e

$Trie$ 上构造失配指针。

T r i e

$Trie$ 上的结点表示的是某个模式串的前缀，相当于一种状态，而

T r i e

$Trie$ 上的边就相阅读全文

posted @ 2020-05-16 15:46 Starlight_Glimmer 阅读(160) 评论(0) 推荐(0) 编辑

SCOI2016 背单词【Trie树，贪心】

摘要：题目链接首先吐槽一波原题意，描述地太不清楚了，还是出题人想要出语文断句题？题目链接是团队考试的题，题意重置版。显然我们要避免那种

i * i

$i*i$ 的情况，因为这样非常不划算，(

i^{2} >= i > i - j

$i^2>=i>i-j$ )。那我们来看看能不能安排一个合法的顺序来规避这个情况。显然是可以的，因为如果我们按照后缀关系连边，它阅读全文

posted @ 2020-05-14 15:28 Starlight_Glimmer 阅读(167) 评论(0) 推荐(0) 编辑

公告

欢迎访问我的博客

Don't you see the starlight, starlight?

Don't you dream impossible things?

---

来访者你好哇，这里是Esther的博客园。

由于某些地方有用户名重名的原因，也以Starlight_Glimmer的用户名混迹各大网站。

---

现在已经不是OIer啦，已经顺利从高中毕业啦，现在是个脑袋空空的医学生（好像已经很久没有更新我的状态了qwq）。

为什么又回来了捏，因为我有Python的必修课，还是觉得写写blog可能更加有助于理解。

---

至于我的专业课嘛，emmm...之前尝试过各种各样记笔记的方式效率都一般般的样子，所以要是哪天在我的主页上看到了医学blog也不要觉得奇怪哦（手动狗头）

另外另外，我把以前CSDN的博客搬家过来了，所以之前古早的一些分类会有些混乱，什么时候抽空再调整吧。（不过我可能会不是很聪明的亚子，编程对于我来说已经是超级超级超级古老的回忆了）（土下座

当然是支持友好交流的啦，因为我很菜所以博客中难免会有些错误，还请各位大佬指正。（土下座

昵称： Starlight_Glimmer
园龄： 6年6个月
粉丝： 11
关注： 9

+加关注

2025年3月

日

一

二

三

四

五

六

Esther!

从不寻找，从不依靠；非常沉默，非常骄傲。

05 2020 档案

公告

搜索

常用链接

我的标签

随笔分类 (218)

随笔档案 (302)

阅读排行榜

评论排行榜

推荐排行榜

最新评论