class Solution { public: vector<vector<string>> ans; bool isok(string s){ int i=0; int j=s.size()-1; while(i<j){ if(s[i]!=s[j]){ return false; } i++;j ...
分类：
其他好文 时间：
2019-11-29 13:14:43
阅读次数：
64
题目链接：https://vjudge.net/contest/344930#problem/E 题目大意：给出一个字符串，在末尾补充最少的字母，使其整个成为一个回文串 题目思路：对字符串进行顺序Hash和逆序Hash，然后去枚举位置，如果此时顺序的Hash和逆序的Hash值想等就说明此时是一个回文 ...
分类：
其他好文 时间：
2019-11-29 00:31:19
阅读次数：
109
题目链接：https://vjudge.net/contest/344930#problem/G 题目大意：给你字符串，如果他包含至少两个长度大于等于3的回文，并且这些回文不能嵌套（例如aaa嵌套在aaaa，waw嵌套在awawa），如果这个字符串这么牛逼的话，就输出他。 题目思路：其实这道题有一个 ...
分类：
其他好文 时间：
2019-11-29 00:31:00
阅读次数：
129
[TOC] 前端与算法 leetcode 125. 验证回文串 题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: "125. 验证回文串" 概要 注意题目中提到的只考虑字母和数字字符以 ...
分类：
编程语言 时间：
2019-11-21 09:35:02
阅读次数：
66
"传送门" 题意： 给出一个以$1$为根的有根树。之后有$m$个询问，每个询问为$v_i,h_i$，需要回答以$v_i$为根的子树中，深度为$h_i$的那些结点所代表的字符能否构成回文串。 思路： 静态子树询问，考虑$dsu\ on\ tree$。 深度可以提前处理出来。对一个子树处理时，用一个数组 ...
分类：
其他好文 时间：
2019-11-14 22:21:08
阅读次数：
94
题意 https://vjudge.net/problem/CodeForces-1251B n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。 思路 分类讨论可以发现规律： 当串长度l为奇数，插入任意<=l个1都可以； 当串长度l为偶数，插入偶数个1才行。 所以对于每个串 ...
分类：
其他好文 时间：
2019-11-13 00:32:36
阅读次数：
92
题意经简化后就是询问多少个序列存在长度为3的回文串 可以用总方案减去不存在长度为3回文串的方案，即ai!=ai+2 考虑奇偶分治，最后将方案相乘 若一段数形如p,0,0,...,0,q，可以发现不存在长度为3的回文串的方案只与p和q是否相等和0的个数有关 令f[i]表示0的个数为i且p!=q的方案数 ...
分类：
其他好文 时间：
2019-11-11 21:55:39
阅读次数：
99
5. Longest Palindromic Substring 647. Palindromic Substrings 解法一：从中心一点向两边扩展，需要考虑中心为一点，中心为两点。 解法二：马拉车算法 ...
分类：
其他好文 时间：
2019-11-10 17:13:46
阅读次数：
73
1. 具体题目 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出 ...
分类：
编程语言 时间：
2019-11-10 11:40:50
阅读次数：
82
题目描述 Lemon觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考，决定使用一个长度为奇数的回文串来作为他的密码。 但是这个回文串太长了，Lemon记不住，于是Lemon决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了，于是Lemon决定在记录时加入一些无意义的字符以保证密码的安 ...
分类：
其他好文 时间：
2019-11-05 13:35:44
阅读次数：
106
