有梦的博客

1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。

个代码是ac的但是下面的代码是wa的，希望有人解答，言归正传， 其实对于循环数组的最大子序列的和，只有2种情况  1、最大子序列没有出现首尾相接，直接按照正常方 法做  2、如果首尾相接，我们可以反过来想既然总和是定值，我们假设已经知道首尾相接最大子序列的 和，那剩下的肯定是最小的，并且是在序列的中间，我们直接求出最小值，然后用总和-最小值 不就出来了吗？？@_@  ac #inclu

/* 估计如果让输出最长子序列的个数会很简单，但是输出序列就不容易了，其实你在看题目 给出的二维表从下向上是可以发现规律的，只有相同时才会输出 */ #include #include char a[1200],b[1200]; int lcs[1200][1200]; char temp[1200]; int max(int u,int v) { if(u>v) return u; r

1088 最长回文子串 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度  Output 输出最长回

1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 

include #include char 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