绪风ﺴﻬৡ的博客

摘要： Manacher 算法是一种在 O(n) 时间内求解字符串所有回文子串的高效算法。它通过插入特殊字符将奇偶回文统一处理，利用回文对称性和动态规划思想，维护当前最右回文边界及其中心，从而避免重复计算。算法先预处理字符串，然后计算每个中心的最大回文半径，最后通过半径数组得到原串的回文信息。 阅读全文

摘要： 题意简述 给你一个由数字组成的菱形，问需要最少加多少个数字，才能让这个菱形变成优雅的（整个菱形内的数字满足水平和竖直方向都是对称的）。 思路分析 由题，优雅菱形需要同时满足水平对称和垂直对称，所以可得这个菱形必须关于某个中心点完全对称。 显然，对于任意一个优雅菱形，一定存在一个中心点 \((i, j 阅读全文

摘要： 基础知识 记忆化搜索是一种通过记录已经遍历过的状态的信息，从而避免对同一状态重复遍历的搜索实现方式。 因为记忆化搜索确保了每个状态只访问一次，它也是一种常见的动态规划实现方式。 知识梳理 记忆化搜索是一种典型的空间换时间的思想，可以看成带备忘录的爆搜递归。 搜索的低效在于没有能够很好地处理重叠子问题 阅读全文

摘要： SPOJ LCPC12E - Johnnys Empire 题解 阅读全文

摘要： SPOJ TRVCOST - Travelling cost 题解。（单源最短路） 阅读全文

摘要： 关于信息学的人物、奖项、重要事件等的总结 阅读全文

摘要： 针对 CCF 非专业级软件能力认证（提高级）所整理的数学定义与定理。 阅读全文

摘要： 洛谷 P12633 [UOI 2020] Skyscraper 同步题解 阅读全文

摘要： UVA12243 Flowers Flourish from France 题解 阅读全文

摘要： UVA1260 Sales 同步题解 阅读全文