y_cx

2022年8月6日

队列与栈

摘要：队列与栈阅读全文

posted @ 2022-08-06 08:36 y_cx 阅读(70) 评论(0) 推荐(0) 编辑

2022年8月5日

区间dp

摘要：区间dp 阅读全文

posted @ 2022-08-05 22:15 y_cx 阅读(58) 评论(0) 推荐(0) 编辑

后缀系列

摘要：后缀数组+后缀自动机+后缀树阅读全文

posted @ 2022-08-05 15:06 y_cx 阅读(543) 评论(0) 推荐(3) 编辑

2022年7月26日

AC 自动机

摘要：重新学 $AC$ 自动机发现以前就像没见过一样…… 首先是一段经典的话：“$AC$ 自动机是 $trie$ 树上跑 $kmp$” 于是 $AC$ 自动机的关键在于运用 $nxt$ 进行匹配由于这时的 $nxt$ 形成一棵树形结构，可以将一些匹配问题转化为树上问题如果 $x$ 匹配到了文本串，那么阅读全文

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

2022年7月23日

树状数组

摘要：树状数组阅读全文

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

分块大法好

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

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

2022年7月22日

并查集

摘要：并查集阅读全文

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