摘要：
#manacher 求最长回文子串的算法（顺便还能求出来以每个点为中心的最长回文子串） ##介绍 先来一道模板题：P3805 【模板】manacher 算法 先考虑一下小学二年级都会的纯暴力解法：以每个字符为中心，向左右扩展直到左右端点不相等为止，这时遍历出来的字符串长度记为这个点的答案，最后结果即 阅读全文
posted @ 2022-09-29 21:03
万航之舰
阅读(64)
评论(0)
推荐(0)
摘要：
2022.10.18 update:修改了题面错误，并增加了代码 本文主要参考oi-wiki 斜率优化 #引入 有 $n$ 个玩具，第 $i$ 个玩具价值为 $c_i$。要求将这 $n$ 个玩具排成一排，分成若干段。对于一段 $[l,r]$，它的代价为 $(r-l+\sum_{i=l}^{r}c_i 阅读全文
posted @ 2022-09-29 19:35
万航之舰
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号