会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
、
小T 的博客
温故而知新
博客园
首页
新随笔
联系
订阅
管理
随笔 - 32
文章 - 0
评论 - 0
阅读 -
1976
12 2023 档案
浅谈珂朵莉树
摘要:
珂朵莉树是一种由李欣隆发明的暴力数据结构,在随机数据下表现良好。珂朵莉树主要用于有大量区间推平操作的题目,但是在构造数据下表现十分不好。
阅读全文
posted @
2023-12-15 09:34
tanghg
阅读(640)
评论(0)
推荐(0)
编辑
浅谈 KMP
摘要:
KMP 算法是一种用线性时间复杂度来求出模式串 $T$ 在文本串 $S$ 中的所有出现位置的算法。它可以在算法竞赛中用于一些字符串匹配的工作,也可以辅助进行动态规划。本文简单介绍了 KMP 算法的工作原理与一些 KMP 在算法竞赛中的实际应用例子。
阅读全文
posted @
2023-12-13 13:23
tanghg
阅读(61)
评论(0)
推荐(0)
编辑
公告
昵称:
tanghg
园龄:
2年2个月
粉丝:
3
关注:
1
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
动态规划
(6)
线段树
(5)
图论
(5)
最短路
(4)
数学
(4)
二分
(4)
比赛
(4)
贪心
(3)
搜索
(3)
最近公共祖先
(2)
更多
点击右上角即可分享