Niuniu has recently learned LCS of two sequences. Now he wants to know the LCS of four sequences. Given 4 sequences {ai}, {bi}, {ci}, {di}. Please find the longest common subsequence.
Niuniu has recently learned LCS(Longest Common Subsequence) of two sequences. Now he wants to know the LCS of four sequences. Given 4 sequences {ai}, {bi}, {ci}, {di}. Please find the longest common subsequence.
（图片来源网络，侵删）
