题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类：
其他好文 时间：
2020-03-30 21:42:43
阅读次数：
63
一个经典的问题，判断某个整数是否为回文数。 问题很简单，练手题。 递归表示，如果某个字符与其回文字符不同，则不是回文数；如果相同，则继续判断其子串是否为回文数： public final boolean isPalindrome(int x) { if(x<0){return false;} if( ...
分类：
其他好文 时间：
2020-03-26 21:46:45
阅读次数：
93
<> 题目描述 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回 ...
分类：
其他好文 时间：
2020-03-19 21:32:27
阅读次数：
74
409. 最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是 ...
分类：
其他好文 时间：
2020-03-19 10:51:00
阅读次数：
62
一：解题思路 解题方法：遍历一遍原始字符串，统计每个字母出现的次数，并统计有多少个奇数的字母。那么最后用不上的字母个数为奇数字母个数减1，最后减去它和0之间的最大值即可。Time:O(n),Space:O(k) 二：完整代码示例 (C++版和Java版) C++: class Solution { ...
分类：
其他好文 时间：
2020-03-16 21:58:27
阅读次数：
53
一：题目简介以及来源 来源于leetocode125。 这个题目说的是，给你一个字符串，你要判断它是否是回文字符串。字符串里只考虑字母和数字，其它的字符可以无视。另外，对于字母，可以忽略大小写。 二：解题思路 1.看到判断是否为回文字符串肯定要想到双指针法，一个指向字符串的头部，一个指向字符串的尾部 ...
分类：
编程语言 时间：
2020-03-05 13:51:37
阅读次数：
85
题目：给你一个回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的字典序最小，且 不是 回文串。请你返回结果字符串。如果无法做到，则返回一个空串。链接：https://leetcode-cn.com/problems/break-a-palindrome ...
分类：
其他好文 时间：
2020-02-13 00:29:00
阅读次数：
68
计算回文字符串最大长度模板题 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的 ...
分类：
其他好文 时间：
2020-02-07 13:16:22
阅读次数：
71
Leetcode 5 题目描述 例子 方法一 方法一关键思想，每当我们向右移动时，我们只需要考虑使用这个新字符作为尾巴是否可以产生新的回文字符串，其长度为（当前长度+1）或（当前长度+2）。 方法一优于方法二采用的动态规划。 Java我们提供两种方法，由运行时间，我们可以看出使用char[]性能比s ...
分类：
其他好文 时间：
2020-02-04 00:15:06
阅读次数：
74
fl说今天是20200202，是个回文串，lzz应该整理一下回文串算法，于是整理一下马拉车。 很简单的回文字符串寻找算法，纯原创板子，返回信息最全，已过HDU上的板题，清除了上一次的残余信息而可多次调用。 1 #include<bits/stdc++.h> 2 #define pf printf 3 ...
分类：
编程语言 时间：
2020-02-02 12:15:18
阅读次数：
67
