OIer博客

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

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

题目大意：给定一棵二叉树，输出它最大的对称子树的结点个数；所谓对称，就是将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 ...

题目大意：双倍回文，除了他是一个回文串以外，他的长度必须是偶数，其左右两半字符串也必须是偶数回文串，现需要求一个字符串的最长双倍回文长度。 Descrip...

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