2022年9月16日
后缀树
摘要： 比较适合从其结构来分析问题性质 阅读全文
posted @ 2022-09-16 16:00 LiuRunky 阅读(756) 评论(2) 推荐(1) 编辑
2022年9月13日
后缀自动机（SAM）+广义后缀自动机（GSA）
摘要： 在计算本质不同子串方面十分强力 阅读全文
posted @ 2022-09-13 01:05 LiuRunky 阅读(369) 评论(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 阅读(248) 评论(0) 推荐(0) 编辑
2020年7月28日
树状数组上二分（logn求第k小）
摘要： 一个简单小技巧 阅读全文
posted @ 2020-07-28 00:38 LiuRunky 阅读(2456) 评论(0) 推荐(2) 编辑
2020年7月23日
Lyndon分解
摘要： 高效地将字符串分解为多个Lyndon串 阅读全文
posted @ 2020-07-23 02:13 LiuRunky 阅读(624) 评论(0) 推荐(0) 编辑
2020年5月18日
有重量限制背包问题的线性解法
摘要： DP相关论文，引入了balancing的概念 阅读全文
posted @ 2020-05-18 20:18 LiuRunky 阅读(961) 评论(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 阅读(1365) 评论(0) 推荐(1) 编辑
下一页