最开始思考这道题的时候，我考虑了奇偶个数的问题；再想想，其实不用那么麻烦，即start=lenth-1就可以；因为用的是gets所以getchar的位置很重要，以及每一次循环字符串要归零。 以下是代码，已a #include<stdio.h>#include<string.h>int main(){ ...
分类：
其他好文 时间：
2017-11-27 23:47:20
阅读次数：
190
http://codeforces.com/problemset/problem/150/B 题意： 给出n，m，k，n表示字符串的长度为n，m表示字符种类个数，k表示每k个数都必须是回文串，求满足要求的不同字符串有多少种。 思路：分奇偶推一下，当k为偶数时，容易发现如果n=k，那么有最多有k/2种 ...
分类：
其他好文 时间：
2017-11-23 08:23:06
阅读次数：
112
阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。 阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子 ...
分类：
编程语言 时间：
2017-11-18 11:26:14
阅读次数：
220
题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去lcs的长度就是了。。 代码：#include<iostream>#include<algorithm>#include<cstring>#define maxn ...
分类：
其他好文 时间：
2017-11-07 20:54:22
阅读次数：
212
上回书说道不愿透露姓名的巨巨还剩下一个数组，这个数组记录了他学习c++ 语言的过程。 现在这个数组a里有一些字符，第i个字符的数量是a[i]。巨巨想用这些字符来构造一些回文串好让他的程序通过编译。 他想知道各种组合方案中最短字符串长度的最大值。 举个栗子： 现在有 ‘a’, ‘b’, ‘c’, ‘d ...
分类：
其他好文 时间：
2017-11-05 11:25:02
阅读次数：
155
【题意】 给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【题解】 关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母a~z转化 ...
分类：
其他好文 时间：
2017-11-04 17:54:54
阅读次数：
144
Santa Claus and a Palindrome Description 有k个串，串长都是n，每个串有一个ai的贡献。 选出若干个串，若它们可以通过任意组合，形成一个回文串，则可以获得它们的贡献之和。 求最大贡献。 Input 第一行两个整数k，n。 之后k行，每行分别是一个串si，与贡献 ...
分类：
其他好文 时间：
2017-11-01 16:31:39
阅读次数：
161
题意：给你一个长度为n的字符串，每次你可以消去一段连续的回文子串，剩下的两端重新拼接成一个新的串，问最少需要消去多少次。 思路：这题一开始想不出，不好dp，一个明显的思路是用dp[i][j]表示消去i到j段最少要的次数，但是不知道每次消去后剩下的串的回文串情况，所以我们要换一个思路。其实题目中的回文 ...
分类：
其他好文 时间：
2017-10-27 23:03:27
阅读次数：
188
Generating Palindromes LightOJ - 1033 题意：添加最少的字符使得给出的字符串成为回文串。输出添加的字符数。 方法：常规区间dp。ans[i][j]表示使得ans[i][j]成为回文串最少添加的字符数。如果i和j位置的字符相等那么ans[i][j]=ans[i+1] ...
分类：
其他好文 时间：
2017-10-27 22:29:18
阅读次数：
155
题意：将一个字符串分割成最少的字符串，使得分割出的每个字符串都是回文串。输出最小的分割数。 方法（自己的）：先O(n^2)（用某个点或某个空区间开始，每次向左右扩展各一个的方法）处理出所有子串是否回文。然后常规区间dp,ans[i][j]表示i到j的子串的最小划分数。如果i到j的子串本身为回文串，那 ...
分类：
其他好文 时间：
2017-10-27 21:28:20
阅读次数：
131
