九度OJ 1535 重叠的最长子串

【九度OJ 1535 重叠的最长子串】的更多相关文章

九度OJ 1535 重叠的最长子串

重叠的最长子串 http://ac.jobdu.com/problem.php?pid=1535 时间限制:1 秒内存限制:128 兆题目描述: 给定两个字符串,求它们前后重叠的最长子串的长度,比如"abcde"和“cdefg”是"cde",长度为3. 输入: 输入可能包含多个测试案例.对于每个测试案例只有一行, 包含两个字符串.字符串长度不超过1000000,仅包含字符'a'-'z'. 输出: 对应每个测试案例,输出它们前后重叠的最长子串的长度. 样例输入:…

九度OJ 1337：寻找最长合法括号序列（DP）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:839 解决:179 题目描述: 给你一个长度为N的,由'('和')'组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配:所有的右括号都有唯一的左括号匹配.例如:((()))()()便是一个长度为10的合法括号序列,而(()))( 则不是. 需要你求解的是,找出最长的合法括号子序列的长度,同时找出具有这样长度的序列个数. 输入: 测试数据包括多个,每个测试数据包…

九度OJ 1342：寻找最长合法括号序列II （DP）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:898 解决:366 题目描述: 假如给你一个由'('和')'组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列. 输入: 测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长度保证不超过106. 输出: 对于每个测试案例,输出一个整数,表示最后剩下的最长合法括号序列长度. 样例输入: (…

九度oj 题目1533：最长上升子序列

题目描述: 给定一个整型数组, 求这个数组的最长严格递增子序列的长度. 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3. 输入: 输入可能包含多个测试案例. 对于每个测试案例,输入的第一行为一个整数n(1<=n<=100000):代表将要输入的序列长度输入的第二行包括n个整数,代表这个数组中的数字.整数均在int范围内. 输出: 对于每个测试案例,输出其最长严格递增子序列长度. 样例输入: 4 4 2 1 3 5 1 1 1 1 1 样例输出: 2…

九度oj 题目1530：最长不重复子串

题目描述: 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的. 输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于10000. 输出: 对于每组测试用例,输出最大长度的不重复子串长度. 样例输入: absd abba abdffd 样例输出: 4 2 4一开始的代码是这样 #include <cstdio> #include <cstdlib> #incl…

九度oj 题目1528：最长回文子串

题目描述: 回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串. 回文子串,顾名思义,即字符串中满足回文性质的子串. 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串,请输出其中最长的回文子串的长度. 输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于200000. 输出: 对于每组测试用例,输出一个整数,表示该组测试用例的字符串中所包含的的最长回文子串的长度. 样例输入:…