Ta上传的资源 (0)

搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.

SampleInputapplepeachananasbananapearpeachSampleOutputappleachbananaspearch
C 22

从1开始为后边比较i-1准备,求得一个矩阵最右下角表示公共字符个数(规则:从f[1][1]开始,如果a和b字符对应相等,就等于其左上角的数加1,不相等时取上边和左边大的值)
C 16