2014年8月9日
滚动数组~\(≧▽≦)/~
摘要： 今天第一次用了滚动数组，缘由要从一道题说起：POJ 1159 Palindrome 题意：给你一个字符串，求对字符串最少添加几个字符可变为回文串。 分析: 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。至于为什么，小盆友们可以自己模拟一下下。O(∩_∩)O~因为这不是... 阅读全文
posted @ 2014-08-09 10:41 PJQOOO 阅读(2780) 评论(5) 推荐(1)