Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组ca ...
分类：
其他好文 时间：
2019-03-17 20:05:37
阅读次数：
177
题目:最长的回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 解答 ...
分类：
其他好文 时间：
2019-03-10 11:14:21
阅读次数：
126
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子 ...
分类：
其他好文 时间：
2019-03-09 15:30:31
阅读次数：
211
题目传送门 题意：求最长回文串长度，要求回文串左边是非下降。 思路一： 先把连续的回文串，满足先上升再下降的序列处理出来，再对这部分序列做马拉车模板就可以了。 需要注意的是，由于他要的是非下降的序列，所以要注意等于的情况。 还需要注意的是，写马拉车的板子习惯用的是char。。但是char的上限是25 ...
分类：
其他好文 时间：
2019-03-07 19:36:36
阅读次数：
166
首先还是先解释一下什么是回文串：就是从左到右或者从右到左读，都是同样的字符串。比如：上海自来水来自海上，bob等等。 那么什么又是找出最长回文串呢？ 例如：字符串abcdefedcfggggggfc，其中efe,defed,cdefedc,gg,ggg,gggg,ggggg,gggggg,fgggg ...
分类：
Web程序 时间：
2019-02-27 01:10:58
阅读次数：
310
[CF1109B] Sasha and One More Name 先把无解情况aaabaaa、aaaaaa判掉，然后我们可以证明答案不会超过2。 对于一个回文串，两个指针从两端向内移动直到字符发生变化，在这里看一刀然后交换左右两端即为一种合法方案。 所以我们只需要判断答案是否能为$1$，暴力判即可 ...
分类：
其他好文 时间：
2019-02-24 00:38:54
阅读次数：
195
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 这题是验证回文串的一个变种，因为里面有干扰的字符串存在，不能直接判断，不过也很好解决，直接添加过滤的语句，遇到不是数字且不是字母的直接跳过，只有 ...
分类：
其他好文 时间：
2019-02-21 00:07:59
阅读次数：
386
package com.lkr.dataStructure;import java.util.Scanner;public class HuiwenString { public static void main(String[] args){ System.out.println("请输入字符串" ...
分类：
其他好文 时间：
2019-02-20 09:36:54
阅读次数：
162
A：即求长度为偶数的异或和为0的区间个数，对前缀异或和用桶记录即可。 B：显然如果有解，答案一定不大于2，因为原串是回文串，找到第一个不是回文串的前缀和对其对应后缀切掉并交换即可。无解直接判断是否字母都相同或只有最中间字母不同。然后只需要check是否为1，暴力枚举切割点暴力判断即可。 D：显然枚举 ...
分类：
其他好文 时间：
2019-02-17 20:49:19
阅读次数：
170
"CF1109B Sasha and One More Name" 构造类题目.~~仔细看样例解释能发现点东西?~~ 结论:答案只可能是 $Impossible,1,2$ . $Impossible:$ 有 $n$ 个或 $n 1$ 个相同的字母,显然无法拼出另一个回文串.~~(样例3)~~ $1: ...
分类：
其他好文 时间：
2019-02-17 11:02:19
阅读次数：
166
