POvOP子的代码日常

摘要： 题意： 多个输入样例，以字符串END结束。对于每个串输出其最长回文子串 思路： 对于回文串来说，我们可能一开始会想到 $O(n^2)$的 循环中心位置然后往左右两端匹配。 Manacher算法则可以将其直接降到 $O(n)$ ,运用的则是回文串本身对称性的原理。 由于任意一个字符串长度有奇偶，对于奇 阅读全文

摘要： " 原题链接 " 题意： 给你一个长为 N 的数字序列，其中序列中的值范围在$(1~100)$。你需要每次在序列中抽取一个数字（不能抽取两端），每次抽取一个数字的花费为：抽取的数字与其左右数字的乘积。 当你把牌抽到只剩下左右两端时，求出能得到的最小花费。 思路： 区间dp的思路即是：为了解在一个区间 阅读全文