EXAMPLE 1 --------- s = 4 n = 200 m = 5 S = ccdcabcacdccaadbbaadcabbdbbddcbbaaaabcadbdbbdacaaddcdbdccbbbdcddcdaabadcdbddbcdcbdaaaaccbaaacddbcdbdaabdbacdccbdbbdbbcdccdcaccbabcdbdababdddbadcccddadcccadbcabadbbcbccccccdcbcadbaaaccdcbabcbbbccdabbcd T = daccb +++ Exhaustive search k = 10 +++ Divide and Conquer Strategy 1 k = 10 +++ Divide and Conquer Strategy 2 k = 10 +++ The subsequence is: ccdcabcacdccaadbbaadcabbdbbddcbbaaaabcadbdbbdacaaddcdbdccbbbdcddcdaabadcdbddbcdcbdaaaaccbaaacddbcdbdaabdbacdccbdbbdbbcdccdcaccbabcdbdababdddbadcccddadcccadbcabadbbcbccccccdcbcadbaaaccdcbabcbbbccdabbcd d d d d d dd d d da aa aa a aaaacc c c c cc c cc c cc c ccc ccc b b bb b b b b b b EXAMPLE 2 --------- s = 3 n = 200 m = 5 S = aaabacaacabacacacabbcbcaaabcaaccabbbabbabbaababccbaccaaacbcccccaabcbcbcccaacccbcbccbbccabbabbabcbbbbabaccbcbbabababcaaaccabbbcbabaccbacbccbbacbbaabbbbbaccabcbcabcaacacacaccabcacacacaccccabbcaababcaaca T = bcbba +++ Exhaustive search k = 17 +++ Divide and Conquer Strategy 1 k = 17 +++ Divide and Conquer Strategy 2 k = 17 +++ The subsequence is: aaabacaacabacacacabbcbcaaabcaaccabbbabbabbaababccbaccaaacbcccccaabcbcbcccaacccbcbccbbccabbabbabcbbbbabaccbcbbabababcaaaccabbbcbabaccbacbccbbacbbaabbbbbaccabcbcabcaacacacaccabcacacacaccccabbcaababcaaca b b bb b b bbb bb bb b b b bccccc c c ccc ccc c cc c bb bb b bbbb b b bb b b b bbb b b b b bb bb bbbbb b b a aa a a a a a a a a a aa a aa EXAMPLE 3 --------- s = 2 n = 256 m = 8 S = abbaabbabbbaabbbababbbbabbbabbababbbabbbabbbabaaabbbababababbaabbbabaaabbbabaabbbaaababbababbaaaabbabbbabbbbaaababbabbbbaaaaabaaaabbbabaaaaaaababbabaaaaabaaabbababaaabaabaabaabbbabbabbbabbbabaaaababbaaaaaabbbababbbabbbaaaaaaabbbabbbbabbbaabbaaababbbabbaaaa T = bbbbabab +++ Exhaustive search k = 18 +++ Divide and Conquer Strategy 1 k = 18 +++ Divide and Conquer Strategy 2 k = 18 +++ The subsequence is: abbaabbabbbaabbbababbbbabbbabbababbbabbbabbbabaaabbbababababbaabbbabaaabbbabaabbbaaababbababbaaaabbabbbabbbbaaababbabbbbaaaaabaaaabbbabaaaaaaababbabaaaaabaaabbababaaabaabaabaabbbabbabbbabbbabaaaababbaaaaaabbbababbbabbbaaaaaaabbbabbbbabbbaabbaaababbbabbaaaa bb bb bbb bbb b bbbb bbb bb b bbb bbb bbb b bbb b b b bb bbb b bbb b bbb b bb b bb bb bbb bbbb b bb bbbbaaaaa aaaa a aaaaaaa abb b b bb b b b b b bbb bb bb a a aaaa a aaaaaa a a a aa bbb bbbb bbb bb b bbb bb