摘要：
原题叙述此题有两解：1.直接法：由题可知：f[i,j]表示字串i到j部分的构成回文的最少添加字符数，所以 f[i,j]:=min(f[i+1,j]+1,f[i,j-1]+1,f[i+1,j-1]+ord(a[i]<>a[j])*2); 可递归求得。 但是由于此题的时间限制以及递归过程中调用函数缓慢，会导致部分数据超时。结果只有82分。代码如下：[代码]2.... 阅读全文
摘要：
题目描述此乃水题也！既然如此，为何还要写这个题解呢？当然，他水了，我不能水，所以水题就用树来完成！先建个排序二叉树，然后来个中序遍历，一样搞定！速度很快！有图有真相：代码如下[代码] 阅读全文