首页
学习
活动
专区
工具
TVP
发布

ACM算法日常

专栏作者
423
文章
343031
阅读量
53
订阅数
看完这篇,你一定会感慨“后缀自动机,就这?”
后缀自动机 (suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数据结构。
ACM算法日常
2021-09-07
8670
LeetCode 第 210 场周赛 解题报告
那么在遍历过程中,栈中元素数量的最大值即为答案。栈中的(可以理解为还没遍历到匹配的),即那些嵌套的(。
ACM算法日常
2020-10-30
4350
浅谈分布式算法
近期在考虑实现一个基于diff模式的笔记存储算法,具体是这样的:客户端触发存储逻辑时,首先会将文本T与前一次存储的文本S进行diff比较,生成一个patch,这个patch应用在文本S上,就能生成文本T,也因此,笔记的存储不再是单纯的将文本存在数据库中,而是一个类似于git的带有版本号的log,通过历史log生成最终的文本。
ACM算法日常
2020-05-11
2.3K0
简单并查集讲解
但是这里存在一个很显然的问题。对于一条链来说,我们查询叶子结点的祖先的时候会把所有结点都遍历一遍,为了避免这种情况,我们可以有两种策略对其优化
ACM算法日常
2020-01-02
7350
HDU 1693 Eat the Trees 插头DP入门
终于该来的还是得来~ 插头DP入门学习! HDU 1693 Eat the Trees
ACM算法日常
2019-11-14
1.1K0
DP专题8 | 骨牌摆放问题 POJ 2411(状态压缩DP)
给你n*m(1<=n,m<=11)的方格矩阵,要求用1*2的多米诺骨牌去填充,问有多少种填充方法。
ACM算法日常
2019-07-19
1.3K0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档