会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_cx
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
12
下一页
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)
编辑
2022年7月20日
NOI 复习总纲
摘要: NOI 复习总纲
阅读全文
posted @ 2022-07-20 22:01 y_cx
阅读(376)
评论(5)
推荐(4)
编辑
kmp 与 border 相关
摘要: kmp 与 border 相关
阅读全文
posted @ 2022-07-20 22:00 y_cx
阅读(213)
评论(0)
推荐(0)
编辑
2022年5月25日
NOI 模拟赛(I)
摘要: NOI 模拟赛之乙巳
阅读全文
posted @ 2022-05-25 10:33 y_cx
阅读(118)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
12
下一页
公告