07 2022 档案

AC 自动机

摘要：重新学

A C

$AC$ 自动机发现以前就像没见过一样…… 首先是一段经典的话：“

A C

$AC$ 自动机是

t r i e

$trie$ 树上跑

k m p

$kmp$ ” 于是

A C

$AC$ 自动机的关键在于运用

n x t

$nxt$ 进行匹配由于这时的

n x t

$nxt$ 形成一棵树形结构，可以将一些匹配问题转化为树上问题如果

x

$x$ 匹配到了文本串，那么阅读全文

posted @ 2022-07-26 22:27 y_cx 阅读(214) 评论(3) 推荐(1) 编辑

树状数组

摘要：树状数组阅读全文

posted @ 2022-07-23 21:46 y_cx 阅读(97) 评论(0) 推荐(0) 编辑

分块大法好

摘要：莫笑分块没头脑，要说好处真不少。又好写来又好调，代码简单常数小。对数算法真难找，考虑根号没烦恼。管它点分线段树，直接分块就没了！阅读全文

posted @ 2022-07-23 14:58 y_cx 阅读(95) 评论(1) 推荐(5) 编辑

并查集

摘要：并查集阅读全文

posted @ 2022-07-22 07:57 y_cx 阅读(103) 评论(1) 推荐(0) 编辑

NOI 复习总纲

摘要：NOI 复习总纲阅读全文

posted @ 2022-07-20 22:01 y_cx 阅读(451) 评论(5) 推荐(4) 编辑

kmp 与 border 相关

摘要：kmp 与 border 相关阅读全文

posted @ 2022-07-20 22:00 y_cx 阅读(220) 评论(0) 推荐(0) 编辑

昵称： y_cx
园龄： 4年3个月
粉丝： 69
关注： 46

2025年3月

日

一

二

三

四

五

六

y_cx