会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~LiuRunky~
You are not prepared.
博客园
首页
新随笔
联系
管理
2022年9月16日
后缀树
摘要: 比较适合从其结构来分析问题性质
阅读全文
posted @ 2022-09-16 16:00 LiuRunky
阅读(749)
评论(2)
推荐(1)
编辑
2022年9月13日
后缀自动机(SAM)+广义后缀自动机(GSA)
摘要: 在计算本质不同子串方面十分强力
阅读全文
posted @ 2022-09-13 01:05 LiuRunky
阅读(368)
评论(0)
推荐(1)
编辑
2020年12月7日
整体二分
摘要: 对于离线询问第k大问题可以降维打击
阅读全文
posted @ 2020-12-07 22:03 LiuRunky
阅读(238)
评论(0)
推荐(0)
编辑
2020年10月26日
pb_ds模板
摘要: 偷懒模板
阅读全文
posted @ 2020-10-26 00:45 LiuRunky
阅读(246)
评论(0)
推荐(0)
编辑
2020年7月28日
树状数组上二分(logn求第k小)
摘要: 一个简单小技巧
阅读全文
posted @ 2020-07-28 00:38 LiuRunky
阅读(2389)
评论(0)
推荐(2)
编辑
2020年7月23日
Lyndon分解
摘要: 高效地将字符串分解为多个Lyndon串
阅读全文
posted @ 2020-07-23 02:13 LiuRunky
阅读(622)
评论(0)
推荐(0)
编辑
2020年5月18日
有重量限制背包问题的线性解法
摘要: DP相关论文,引入了balancing的概念
阅读全文
posted @ 2020-05-18 20:18 LiuRunky
阅读(949)
评论(0)
推荐(3)
编辑
2020年5月4日
后缀数组
摘要: 字符串中的重要基础知识
阅读全文
posted @ 2020-05-04 23:23 LiuRunky
阅读(210)
评论(0)
推荐(0)
编辑
2020年4月11日
扩展KMP(EXKMP)
摘要: 能够求得 从每一个位置开始的前缀 与匹配串的最大匹配长度
阅读全文
posted @ 2020-04-11 18:07 LiuRunky
阅读(225)
评论(0)
推荐(0)
编辑
2020年4月4日
Prufer序列
摘要: 对于无根树的编码方法,常用于有度数限制的无根树计数
阅读全文
posted @ 2020-04-04 01:37 LiuRunky
阅读(1355)
评论(0)
推荐(1)
编辑
下一页
公告