会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhouzhendong
我上次改签名还是在上次
首页
新随笔
联系
管理
2019年2月25日
UOJ#172. 【WC2016】论战捆竹竿 字符串 KMP 动态规划 单调队列 背包
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ172.html 题解 首先,这个问题显然是个背包问题。 然后,可以证明:一个字符串的 border 长度可以划分成 $O(log |S|)$ 个等差数列。 (以下图片摘自 金策 - 《字符串算法选讲》) 由
阅读全文
posted @ 2019-02-25 20:52 zzd233
阅读(492)
评论(0)
推荐(3)
编辑
公告