2015年04月_accept_cl

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 uva 11584 题目大意：给一个字符串，要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。

题目大意：给一个字符串，要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 #include #include #include #include #include #include #include using namespace std; char a[1010]; int d[1010]; int work(char c[],int st,int et) {

2015-04-18 12:22:55 2985

原创 nyoj 37 回文字符串(最小的添加字符)

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0 接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入 1 Ab3bd

2015-04-18 11:21:07 1989

算法导论——acm

有助算法入门的同学，对于想在acm程序设计上有所提高的同学是必选手册。

2014-10-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 uva 11584 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。

原创 nyoj 37 回文字符串(最小的添加字符)

算法导论——acm

空空如也

原创 uva 11584 题目大意：给一个字符串，要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。