填空题

若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()

【参考答案】

{B,A,B,C,D}或{C,A,B,C,D}或{C,A,D,C,D}