2018年1月26日
51NOD 1092 回文字符串 LCS
摘要： Q：给定一个串，问需要插入多少字符才能使其成为回文串，也就是左右对称的串。 经典求LCS题，即最长公共子序列，不用连续的序列。考虑O(n^2^)解法，求LCS起码得有两个串，题中才给了一个串，另一个需要自己造，将给定的串反置，然后求这两个串的LCS。假设两个串为str1和str2，想办法将规模降低， 阅读全文
posted @ 2018-01-26 14:11 xcw0754 阅读(236) 评论(0) 推荐(0) 编辑