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

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

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

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

摘要：议论文，又叫说理文，是一种剖析事理，论述事理，发表意见，提出主张的文体。作者通过各种方法，来确定某观点正确或错误，树立或否定某种主张。议论文培养批判思维，推动社会进步，传承文明智慧。它锻炼逻辑分析，促进独立思考，是理性表达的重要方式，对人类发展意义深远。这篇文章将会带你学习议论文。 阅读全文