OIer博客

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：长度为n的字符串，可以逐个字母抄写，字母i的费用为$v_i$，也可以通过折叠将以末尾为中心的对称字符串印到后面去，费用为m，请问得到这个字符串的...

题目大意：求最长的回文串，回文中的标点可以忽略、大小写可以忽略！ 题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母...

题目大意：对于给定的多个字符串，分别输出他们的最长回文字符串长度，一组一行。 Description Andy the smart computer science student was attending an...