标签：
做了也有一段时间的序列DP了，发现了一些规律
如果有两个字符串，一般来说，f[i][j]表示S串到第i位，T串到第j位。
如果lenS==lenT，可能可以优化到1维。
如果只有1个序列的话，一般来说f[i]表示到第i位的状态。
有一些特殊的东西：最长回文子序列是把原串倒过来然后做一遍最长公共子序列，检查一下奇偶性×2即可。
然后呢还有最长回文子串有个manacher算法来着改天要去看看。
BZOJ上的题好像只做了一道呀= =好像是带计数的数列DP呀，用容斥原理搞一下就好咯。
感觉自己还是很弱还需要多练练啊。
标签：
原文地址：http://www.cnblogs.com/TonyNeal/p/xldp.html
