POJ 1934 【LCS加强版。。】

其实。。。本来我只是想随便拿一道LCS练练手的。。。。真是练练手啊。。。

LCS部分不多说，，说说输出这一部分。

要求是所有不重复的LCS且要升序排列。其实并没有做过LCS得还原，所以这一部分还纠结了好久。

刚开始暴力搞的，用DFS搜了解，但是这样第一是会有重复的部分（其实暴力的时候也应该去剪枝的），估计剪枝之后 不会有重复的，但是还是要超时。第二就是太慢了。。。

然后T了之后就不知道怎么办了。。于是搜了题解。。觉得这一个讲得好，，起码讲清楚了怎么做：

http://blog.csdn.net/bobten2008/article/details/4982563

不过本身代码有错。会WA。

不过我的是对的呀！