12 2021 档案
【学习笔记】Manacher
摘要:思路 暴力统计回文串个数 很简单 枚举左端点, 枚举右端点,然后暴力判断,复杂度 。 当然,可以优化,判断那部分用哈希搞一搞以后就是 了 另一个思路 找到每
【学习笔记】P7961 [NOIP2021] 数列
摘要:学习的是这篇优秀的题解(不) 学习的是这篇优秀的题解(是) 学习的是这篇优秀的题解(原) 学习的是这篇优秀的题解(创) 学习的是这篇优秀的题解(!) 题目传送门 20 pts 思路 爆搜,枚举每个数的每种取值。 复杂度 50 pts 思路 爆搜+记忆化 复杂度 \(\