摘要： （当然，思路是大牛的）找出反转串与原串的最长公共子列（不连续），然后总长度减去这个LCS的长度即可；dp，空间优化是显然可以的，但是……先AC了再说。。；3WA：题目要求大小写是distinct，没有仔细读题就想当然地把大写转为小写了； 求c[i][j]时，比较的是x[i-1]与y[j-1]； 将c定义为字符型数组，显然通不过，字符型最大才127，就改为int吧。。1MLE：接上，int型的c会严重MLE的，题目要求最大长度为5000，short足够用，再改为short。/* LCS 问题 */# include <stdio.h># define MAX(a,b) ((a)> 阅读全文