LIS&LCS
文章平均质量分 61
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
51nod-【1092 回文字符串】
1092 回文字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。原创 2016-11-02 23:53:49 · 338 阅读 · 0 评论 -
51nod-【循环数组最大子段和】
个代码是ac的但是下面的代码是wa的,希望有人解答,言归正传,其实对于循环数组的最大子序列的和,只有2种情况 1、最大子序列没有出现首尾相接,直接按照正常方法做 2、如果首尾相接,我们可以反过来想既然总和是定值,我们假设已经知道首尾相接最大子序列的和,那剩下的肯定是最小的,并且是在序列的中间,我们直接求出最小值,然后用总和-最小值不就出来了吗??@_@ ac#inclu原创 2016-08-18 21:51:37 · 313 阅读 · 0 评论 -
51nod-最长公共子序列问题
/* 估计如果让输出最长子序列的个数会很简单,但是输出序列就不容易了,其实你在看题目给出的二维表从下向上是可以发现规律的,只有相同时才会输出 */#include#includechar a[1200],b[1200];int lcs[1200][1200];char temp[1200];int max(int u,int v){ if(u>v) return u; r原创 2016-08-15 20:14:30 · 272 阅读 · 0 评论 -
51nod-【1088 最长回文子串】
1088 最长回文子串基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最长回原创 2016-10-31 21:22:00 · 641 阅读 · 0 评论 -
51nod-【1089 最长回文子串 V2(Manacher算法)】
1089 最长回文子串 V2(Manacher算法)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度原创 2016-10-31 21:51:16 · 585 阅读 · 0 评论 -
51nod-【hihocoder #1032 : 最长回文子串】
include#includechar str[3000000],s[3000000];int p[3000000];int min(int a,int b){ if(a<b) return a; return b; } int max(int a,int b){ if(a>b) return a; return b; } int main(){ int t原创 2016-10-31 22:18:27 · 410 阅读 · 0 评论