摘要：# 制糊串整理（持续更新ing） 发现字符串部分真的是空白啊！ 那就从头开始吧 [TOC] （刚考完合格考，终于有时间了qwq） ## Manacher算法 找回文串的，大家都知道。 然后注意一点就是这个只能找到长度为奇数的回文串，所以我们得在两个字符之间补充一个字符，最前面也需要补充一个字符。 M 阅读全文

摘要：# DP选做（持续更新ing） [TOC] 感觉自己DP推式子的能力完全不足，整理一下。 其实也不知道这些极其困难的思维题我到底做不做得来，希望做多了思维的强度也会提升吧。 ## CF1476F Lanterns 有 $n$ 个灯笼拍成一排，第 $i$ 个灯笼具有 $p_i$ 的亮度。每个灯笼要么朝 阅读全文