时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符...
分类:
其他好文 时间:
2015-04-18 14:38:27
阅读次数:
104
这是一道dp题,设置dp[i][j]代表的是从i到j之间的有多少个回文子串,dp[i][j] = dp[i][num[1]] +1+ dp[num[1]+1][j - 1]+1......+dp[num[j]][j-1] + 1 ,num[i] 代表的是与i字符相同的上一个字符的位置!
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描...
分类:
其他好文 时间:
2015-04-18 14:34:44
阅读次数:
131
Dreamweaver CS6破解教程[序列号+破解补丁
分类:
其他好文 时间:
2015-04-18 14:31:40
阅读次数:
102
线性表的定义
线性表是最常用且最简单的一种数据结构,一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义,在不同的情况下各不相同,它可以是一个数或一个符号,也可以是一页书,甚至其他更复杂的信息。
自稍微复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称为文件。
例如下图就是...
分类:
其他好文 时间:
2015-04-18 13:13:39
阅读次数:
137
1 public byte[] write(Serializable object) throws IOException { 2 ByteArrayOutputStream byteArrayOutputStream = new ByteArrayOutputStream(); ...
分类:
编程语言 时间:
2015-04-18 13:00:02
阅读次数:
131
Jackson是Java语言中非常好用的对象与JSON相互转换的工具。然而本人的一次使用过程中发现了其老版本在某些情况下没有按照我们既定的序列化策略来生成JSON。本文将以使用过程中的例子来说明这一问题并给出相应的解决方法。...
分类:
Web程序 时间:
2015-04-18 11:36:51
阅读次数:
195
这题号称是noi出过最变态的数据结构题,,感觉还差不多嘛。。一开始我一直在纠结splay上的节点一点要有一个key值的啊,要是以这个数在序列中的位置作为key值的话又要插入又要删除肯定弄不了。。然后想了很久突然顿悟。。貌似我给一个初始顺序以后是不用访问key的&&找第k位的数只要写一个findkth就行了嘛。。(当时太弱)
然后我就一口气写了下来。。
对每个节点维护size,sum,maxsu...
分类:
其他好文 时间:
2015-04-18 11:34:55
阅读次数:
144
题目大意:
两种水果可以杂交出一种新的水果,现在要给新水果起名字,起名的规则是:
这个名字要包含之前两种水果的名字的字母,要按原本字符串中字符的相对顺序。并且这个
名字要尽可能的短。
思路:
先求出两种水果名字s1和s2最长公共子序列的长度,并且用pre[i][j]标记下dp[i][j]的上一个状态,
来得到每个字符在新的字符串中的状态。然后从(len1,len2)回溯输出新的字符串序列。
pre[i][j] == 0表示为上一个字符为公共子串,将s1[i-1]或s2[j-1]输出一次,pre[i][j]...
分类:
其他好文 时间:
2015-04-18 11:33:59
阅读次数:
176
【题目链接】click here~~
【题目大意】
给定的数字序列,按照要求输出对应液晶显示屏上的数字
输入:
2 12345
3 67890
0 0
输出:
-- -- --
| | | | | |
| | | | | |
-- -- -- --
| |...
分类:
其他好文 时间:
2015-04-18 11:33:01
阅读次数:
115
(Brute-Force)一、与串相关的概念1、串(或字符串)是由零个或多个字符组成的有限序列。一般记作:s=〃c0c1c2…cn-1〃(n≥0)。零个字符的串称为空串,通常以两个相邻的双引号来表示空串,仅由空格组成的的串称为空格串,如:s=〃〃;2、串与线性表的异同。字符串一般简称为串,可以将它看...
分类:
其他好文 时间:
2015-04-18 11:23:07
阅读次数:
154