2019年1月28日

bzoj 4650(洛谷 1117) [Noi2016]优秀的拆分——枚举长度的关键点+后缀数组

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4650 https://www.luogu.org/problemnew/show/P1117 和 bzoj2119 股市的预测 一样。 考虑算出每个点往前的 AA 的个数和往后的 BB 的个数 阅读全文

posted @ 2019-01-28 19:58 Narh 阅读(173) 评论(0) 推荐(0) 编辑

bzoj 2119 股市的预测——枚举长度的关键点+后缀数组

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2119 就是找差分序列上中间差 m 的相等的两段。 考虑枚举这样一段的长度 L 。可以把序列分成 \( \frac{n}{L} \) 段；令 L , 2L , ... 这样的位置为关键点，那么每 阅读全文

posted @ 2019-01-28 11:11 Narh 阅读(177) 评论(0) 推荐(0) 编辑

导航