动态规划，将两个字符串结合起来，他们的公共子串只输出一次。根据LCS函数对每一步该向左、向上还是向左上对角线走的状态用state[i][j]进行标记。打印函数PrintLCS中，state[][]==1的时候，表示往左上回溯，2时往上回溯，3时往左回溯。直到i=0且j=0即到了表初始位置时结束，然后由之前的路线打印字符串。-The LCS for public the firstborn sequence.