紧急求助！所有公共子序列求解算法

[曲院清荷]

如现给定两个序列T1<ABCBDABE> 和T2<BDEABA>，如果按照LCS最长公共子序列求解时，结果是BCBA、BDAB,但是，我不想要这个最长的公共子序列， 比如，T1中包含间隔元素BDE即T1<ABCBDABE> T2中也包含这三个元素即T2<BDEABA>，现在我只想得到类似这样的匹配结果（即能够得到所有的公共子序列结果，这样的元素可能是互相间隔不连续的），显然 它并不包含在LCS的结果中，类似的结果还有BDA等，这样的情况归结为什么问题呢？用什么算法可以解决呢？
各大神求帮忙！！非常感谢！！

[kosora曹]

我觉得这是个NP问题，无法逃脱指数级复杂度。无非是两个幂集去相乘，需要代码？