摘要：2020牛客寒假算法基础训练营1 A.honoka和格点三角形(计数) "传送门" 题意：给定n m个格点构造出的矩阵，问最多可以构造出多少个面积为1的三角形 题解：直接计数，讨论所有情况即可，注意乘法取模 代码： 阅读全文

摘要：Manacher Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(${n}^{2}$)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。 暴力匹配 暴力匹配 阅读全文