这一题是51nod教程上面的题 在lcs里面哽多的是求最长公共子序列的长度。这里是要求输出最长公共子序列 我们知道长度是一定的，但是最长公共子序列可能有多个  在dp的状態转移方程我们只能求出长度， 该怎么根据状态转移方程输出序列呢 

设ax 和 by分别是两个字符串末尾的字符。  那么字符串A和B的最长公共子序列怎么求  如果 ax==by，那么

 根据这个思路我们记录下每次对字符的选择最后从ax ，ay开始往前回溯打印出最长公共子序列。