回文字符串

回文字符串

时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如\。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入

第一行给出整数N（0

输出

每行输出所需添加的最少字符数

样例输入 1

Ab3bd

样例输出 2

子串和

时间限制：5000 ms | 内存限制：65535 KB 难度：3 描述

给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入

第一行是一个整数N(N<=10)表示测试数据的组数）

每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=

输出

对于每组测试数据输出和最大的连续子串的和。

样例输入 1 5

1 2 -1 3 -2

样例输出 5

提示

输入数据很多,推荐使用scanf进行输入