举例说明a(4)=10:
abba baab S公司
------------
a.、a、aa、aa
ab.…a.b ab公司
ab。。ab ab公司
a.b.a.b ab公司
a.b。。ab ab公司
.bb.b.b磅
.b.a巴..巴
.b.a b.a.巴
..巴巴巴巴巴
..巴巴巴巴
长度1至12的详细信息显示了X和Y的字典编纂最早示例:
镜头1:a的1 lcs长度为1
aa-ab长度为1的len 2:2 lcs
len 3:4个长度为2的lcs,用于aab abb
len 4:10 lcs,长度2,用于abba baab
len 5:24 lcs,长度2,用于abbba baaab
len 6:46 lcs,长度3,适用于aabbba abaaab
len 7:100 lcs,长度4,用于aaaaa bb aabbb
透镜8:225 lcs,长度4,用于aaaaaa bb aabbbb
透镜9:525 lcs,长度5,用于aaaaaaa bb aaabbbbb
len 10:1225 lcs,长度6,用于aaaaaaa bbb aaabbbbbb
len 11:3136 lcs,长度6,用于aaaaaa bbb aaabbbbbb
透镜12:7056 lcs,长度7,用于aaaaaaaaa bbb aaaabbbbbbb
透镜13:17640 lcs,长度7,用于aaaaaaaa bbb aaaabbbbbbb
len 14:44100 lcs,长度8,用于aaaaaaaa bbbb aaaabbbbbbbb
len 15:108900 lcs,长度8,用于aaaaaaaaa bbbb aaaabbbbbbbbb
长度16:261360 lcs,长度9,适用于aaaaaaaaa-bbbb
len 17:637065 lcs,长度9,用于aaaaaaaaAAaaaa bbbb aaaaa bbbbbbbb
|