给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 代码： 思路，这里涉及到了数据清洗，我只要字母和数字，并且字母必须是小写。使用 string,isalnum()可以滤出字母和数字，使用 string.lower()可以滤出小写字母。然后再转换成 list 反转对比即 ...
分类：
其他好文 时间：
2019-04-08 18:48:14
阅读次数：
163
题目链接：https://codeforces.com/contest/608/problem/D 题意：给出n个宝石的颜色ci，现在有一个操作，就是子串的颜色是回文串的区间可以通过一次操作消去，问最少需要多少次操作可以消除所有的宝石。（每次操作消除一个回文串，最少操作次数清楚字符串） 题解：dp[ ...
分类：
其他好文 时间：
2019-04-08 01:06:54
阅读次数：
158
最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 题目描述 顺序和逆序读起来完全 ...
分类：
其他好文 时间：
2019-04-06 21:39:03
阅读次数：
158
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 如果这个回文串的左半部分,字母全是一样的。 那么显然不可能再分出来了,因为不管怎么分怎么排列,最后肯定都只能和原串一样。 所以无解 其他情况下,都有解。 可以保证答案是 【代码】 cpp include using namespace s ...
分类：
其他好文 时间：
2019-04-06 16:43:56
阅读次数：
152
题目 【题目描述】 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（abc 的顺序为 “abc”，逆序为 “cba”，不相同）。输入长度为 n 的串 S，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X，Y，（|X|,|Y|≥1）且 X 和 Y 都是回 ...
分类：
其他好文 时间：
2019-04-06 15:27:46
阅读次数：
169
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false ...
分类：
其他好文 时间：
2019-04-05 12:40:49
阅读次数：
141
"题目" 非常板子了 看到求什么最长的回文，我们就想到枚举回文中心的方法 首先对于这个回文串只包含在一个串内的情况，我们随便一搞就可以了，大概$Manacher$一下就没有了 对于那种扭动的回文串，我们枚举回文中心，求一下回文半径，我们发现其必须先在一个串内扩展一个最长回文半径的长度，再去另外一个串 ...
分类：
Web程序 时间：
2019-03-30 20:18:07
阅读次数：
221
这题写的比较匆忙，代码有点乱，仅供参考。有个坑就是一开始给的数字就是回文串，要先判断，注意一下。 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #in ...
分类：
其他好文 时间：
2019-03-24 18:48:17
阅读次数：
83
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) https://codeforces.com/contest/1064 A 1 #include<bits/stdc++.h> 2 #define pb push_back 3 using ...
分类：
其他好文 时间：
2019-03-19 16:49:11
阅读次数：
163
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: ...
分类：
其他好文 时间：
2019-03-18 22:27:27
阅读次数：
173
