【题解】字符串题目记录

字符串杂题记录 字符串刚刚入门。 考的少就贼亏。 Aho-Corasick AutoMaton 需要谨记的一点就是,$\rm{ACM}$ 跳的是 最长公共后缀,而不是 最长公共前后缀 。 不要和 $kmp$ 搞混了,千万不要相信什么 $\rm{ACM}$ 就是 $kmp$ 上树,千万不要。 Suff 阅读更多…

【系列】数据结构一百题

「洛谷题单界面」,如果有帮助可以 archive 一下。「洛谷博客界面」在 mina.moe 上可能更新比较延后,因为我要同时维护多个地方,懒得很…… 这里是由 @BoringHacker 以及 @Lautisticyc 维护的数据结构 100 题,简称 DS100P。 难度主要在提高组及以上。 阅读更多…

【题解】[CmdOI2019] 口头禅 广义 SAM -darken

前言 这个 idea 不是我的,是之前在 UOJ 群里面有群友提出的一个做法,我这里只是根据当时提到的大致想法,结合自己的理解整合成了一个我认为较详细的可行方法。 (不好意思,我是真不知道那位群友是谁,如果看到了的话麻烦告知一声,会补上 id 的) 正文 1. 建广义 SAM 我们要解决的是多串公共 阅读更多…