uva10405专题

【UVA10405】【裸LCS】

坑点在于输入有空格 #include <iostream>#include <cstring>#include <cmath>#include <queue>#include <stack>#include <list>#include <map>#include <set>#include <string>#include <cstdlib>#include <c

uva10405 - Longest Common Subs(最长公共子序列)

对于这个题我们写代码的时候要注意两点 1、后台测试字符串中含有空格 2、初始化如果不需要的话,就注释掉。 我的就是因为不必要的初始化,使得代码跑了52ms,注释掉后跑了16ms 代码如下: #include <cstdio>#include <cstring>#define max(s,t) s>t?s:tchar a[1010], b[1010];int f[1010][1