把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年2月18日
luogu P5353 树上后缀排序
摘要： 题面传送门 这个东西其实和序列上sa差不多，树上倍增数组预处理后同样倍增即可。 但是有一个问题就是序列上的sa由于各后缀长度不一，所以不会出现相等的情况，而树上则会出现。 由于题目中给出的比较方法是依据父节点的，而题目中又保证父节点在子节点前面，所以从小到大处理即可。 时间复杂度$O(nlogn)$ 阅读全文
posted @ 2021-02-18 20:15 275307894a 阅读(69) 评论(0) 推荐(0) 编辑
Ybtoj #582. 「网络流」大收藏家
该文被密码保护。 阅读全文
posted @ 2021-02-18 17:09 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
Ybtoj #493. 「斜率优化 DP」最大分数
该文被密码保护。 阅读全文
posted @ 2021-02-18 16:11 275307894a 阅读(1) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end