分析:
求字符串的最长回文串就是将字符串取反然后求两个串的最长公共子序列 还记得吗 然而cv上的这道题并没有说明元素互异 我们就不能保证转换出一个n级别的字符串 所以干脆朴素算法tip
对称系数k是指最长对称子序列的长度,非最长对称子串的长度
字符串的数组要开到1000
自己在下面拍,没有任何错误
交上去真的就是一直WA 找不到任何错误这里写代码片#include#include #include #include using namespace std;char s[101][510],s1[5100],s2[5100];int f[510][510],n;struct node{ int bh,k,l;};node str[501];int cmp(const node &a,const node &b){ if (a.k>b.k) return 1; else if (a.k s[b.bh][i]) return 0; if (a.l