摘要： 题目大意 给定一个长度不超过5*10^4的只包含小写字母的字符串，要求你求它的回文子序列，如果存在长度为100的回文子序列，那么只要输出长度为一百的回文子序列即可，否则输出它的最长回文子序列 题解 这个题很考验思维~~~相当不错的题，想到了就很简单，其实也就是充分利用题设。n的规模为5*10^4，如果不进行一些处理直接上O(n^2)算法肯定会超时，但是题目里有个很重要的条件，那就是如果存在长度为1... 阅读全文