poj 1159 Palindrome lcs 滚动数组
题意:求长度为n的字符串最少需要添加几个字符可以使之成为回文串。
思路:求原串和反串的最长公共子序列。然后总长减去最大的lcs的值即可。
用int 内存占用约95M, 题目要求是64M显然超内存, 所以用short
int 。 还能用滚动数组。#include<iostream>
#include <cstdio>
#include <cstring>
#include<vector>
us
原创
2017-09-15 21:29:58 ·
243 阅读 ·
0 评论