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 阅读(490) 评论(0) 推荐(3) 编辑