题目描述
字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x[0]，x[1]，…，x[m-1]”，序列Y=“y[0]，y[1]，…，y[k-1]”是X的子序列，存在X的一个严格递增下标序列<i[0]，i[1]，…，i[k-1]>，使得对所有的j=0，1，…，k-1，有x[i[j]]= y[j]。**例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。**对给定的两个字符序列，求出他们最长的公共子序列长度。
输入
第1行为字符序列S，都是大写字母组成，长度小于5000。
第2行为字符序列T，都是大写字母组成，长度小于5000。
ABAABBAACAABABBBA
AABBACBCCAAACCBA