Statistics

Problem Statement for "AnagramSplitting"

Problem Statement

A string X is an anagram of string Y if X can be obtained by arranging all characters of Y in some order, without removing any characters and without adding new characters. For example, each of the strings "baba", "abab", "aabb" and "abba" is an anagram of "aabb", and strings "aaab", "aab" and "aabc" are not anagrams of "aabb".

A string X is a subsequence of string Y if X can be obtained by removing some characters (possibly none) from Y and preserving the order of the remaining characters. For example, each of the strings "ac", "abd", "abcd" is a subsequence of "abcd", and strings "ca", "abb" and "abcde" are not subsequences of "abcd".

A string X is called a subanagram of Y if there exists a string Z such that X is an anagram of Z and Z is a subsequence of Y.

Manao is a big fan of subanagrams and he tries to find them everywhere. This time, he works on splitting strings into several parts in such a way that each of the parts (except the last one) is a subanagram of the following part. Formally, for a given string X, Manao wants to split it into several non-empty strings S1, S2, ..., Sn such that their concatenation S1 + S2 + ... + Sn equals X and each string Si (0 &lt i &lt n) is a subanagram of string Si+1.

You're given a String[] suppliedWord. Concatenate all its elements in the order they are given to obtain a single string X. Return the maximum number of parts into which Manao can split X so that the condition from the previous paragraph is satisfied.

Definition

Class:
SubAnagrams
Method:
maximumParts
Parameters:
String[]
Returns:
int
Method signature:
int maximumParts(String[] suppliedWord)
(be sure your method is public)

Constraints

  • suppliedWord will contain between 1 and 10 elements, inclusive.
  • Each element of suppliedWord will contain between 1 and 50 characters, inclusive.
  • suppliedWord will consist of uppercase letters ('A'-'Z') only.

Examples

  1. {"ABABAB"}

    Returns: 3

    Manao can split the given string in three "AB"-s.

  2. {"AAXAAAABX"}

    Returns: 4

    One of the possible ways to split "AAXAAAABX" into 4 parts is "A"+"A"+"XA"+"AAABX". "XA" is the anagram of "AX", a subsequence of "AAABX".

  3. {"ABCDEFGHIJKL"}

    Returns: 1

    This word is not splittable.

  4. {"ABBAB","B","BBX","Z"}

    Returns: 2

    Don't forget to concatenate the given strings.

  5. {"EEEEEOSVLISKXEUPYWZA"}

    Returns: 6

  6. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"}

    Returns: 500

  7. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB"}

    Returns: 499

  8. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAEEA"}

    Returns: 498

  9. {"AAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAEEEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAEEAAAAAAEAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAA","AAAAAAAAAAEEAAAAAAAAAAAAAAAEAAAAAAAAAAEAAAAAAAAEEA"}

    Returns: 21

  10. {"ABBAAB"}

    Returns: 3

  11. {"NNNPGNGPPNNGPNNNNNPGPPGPPNNNNNNNNPNGNNGNPNPGGGPNNN","NPPGNNNPNNNNGPNNPNNNNGNNGNNNNNPNGNNGNNPNGGNGPNNPNG"}

    Returns: 11

  12. {"VVLVDVVVLVDLDVVDVVVDVLDLVVVDVVLDVVLVVVDLVVDVLVVLVL","VDVVDVLVVLVDLLVDLDVDVDVVLVVDVDDDVDVVLVVVVVLDVVDVVD"}

    Returns: 11

  13. {"QRQSRQRRQSSQSRRQSRRRQQSRSSQQRQSRQQRSRSQQSRRSRRRQRR","QRQQQQSSSSQQRRQRQQRRSQQRSQRRRSQRSSRQQRRQRQSQQQRRQR"}

    Returns: 11

  14. {"CDSQSCQSSDCDDSCSSQSDCSDCSDQSSQCSSQSDQDSCDDQCSS","DQSQSCQDQDQQQSCQDDQSSSSSSQSSSSSCSCSQQDDSQDQQDDDDS","CDSSSDDSCDQDCCQSSSSDQDSCSS","SDCDDQCSSSCSQCCQSQCDDSS","SCSCQSSCSDCCDDQCSDSSQSCCDQSCDQSCQSSDDSQSSSQSQC","QSSSQSDCDC"}

    Returns: 10

  15. {"DEPETPDDDPTDEEEDPPDPTET","PPPDETDDEEETTEET","DPTTPPPDPPETEPTTTPTEEPEDEEEE","EDEDEPTTTTETDPTTEDTTPTEEEPPPEPDEPTETED","ETEEPETTTDPTETDTEETDETEEP","EEEDTEETPDDDTPDEDPETTEEPPEE","EDEPTTPEPDETDTDTTEPTEEEDDETPTPTEPDTEEETTETD"}

    Returns: 10

  16. {"XXAULXLUAXUUXXXAXLUXXXLUALXXAXUUXXXAXXXAAXUXXLLXUX","ALLAAXAXAXALXUXUUXXXUXAXALXAUAAXALAX","UXXALULXXUXXUAXUXUAUXUAALAA","XAXUXALXXLLXXXAXLUUXXXXXXL","XXUXLAXLXXXAAXAALXUXALLXXLU","AUXXULLXXAXUAXXXXAULXAUUUXXXLLLUXA"}

    Returns: 11

  17. {"SSCSWSCSWCSSWWSWSCSSSWSWCSSCSCSSCSWWWCSSSWSWSCCWCS","SWSSSSWCSSSWSWSCWSSCSSWSWSWSWSSSSSWSSSCSSCSCSWWSSS","SSWSSSSSSCSSWSSSSWWSSSSSSSSSSCSSSWWSCCCSSSWSSSSCSW","CSWWSSCSSCSSSCCSCWCWWCWSSSSSSCSSCWSCSWSSSSSSSCSWSS","SSCSCSSSSWWSSSSSSWWSCSSSCSWWSSSSWCSSCSWWWCSSSCCWSS","CSSWWWSCSSSSSSWSCSWWCCSSWWSSCSWSSWSSSSWWWSSCSWSSWC","SCSSSSSSSSCWSWSSSSSCSSSWWWSSWSSSSSCCSSSWCWSWWSSCSS","CSSSCCSSSSSSWWSSCCSSSWSWSSCSSWSWCSCCCSWSCSSCCSCSSW","CSSSSSWSWCSCSSCWSWCSSWSWSWWSSSCWSSSSCSCWWSCWCCSWCC","SWCSSCWSCSSWWSSWCSSSSSWSSCSSWSWWCWWSCSSSCSSSSSWSCC"}

    Returns: 19

  18. {"GFFJFFJJFFFFGFFGFFJFJJFFGFFGFFFFFJFGFFFFJFFFFFJJGJ","FJFFFFJFFGFFGFGFFGFJFFFFFGGJGFFFJFFFJJJFFFJFGJFFFF","FGJFFFGGFFFFFFFJJFFJJFGFGJGFFGFFFFJFGFJGFFGFFFFGFG","FJGJFJJFFJFFFFJFGFFFJFFJFFGJJFJFFFGFJFFJGFGJGFJFFJ","FJFFFJJFFFGGGFFFFFFFFFFFJJFGFJFFFJFFJFFFFFFGFJFFFF","FJJGFFFFJJFFGFGFFJJFFGJFFFGJJFFFFFFFJFFFFGGFJFFGFF","FJFJFFJFFJFGFGFFGFFFFJJFGFFFFGGFFJFFFFFFFJFFFFFGJF","FFGGJFGGFFGFFFFFJFGFGFFFFFFFJGFGGFFGFFFFFFFFFFFFFF","GFFFJGJJJGJGFFFFFFJFJGFFFGFFGJFFFFFFJJFFGFFJFFFFJJ","FJFFJJFFFGGFFGFJJFFGJJFGGJFJFFFJFJFGFFGFJFFFGFFJFF"}

    Returns: 16

  19. {"OTOOATTAOAATTAOOAOOOAOATATOOOOOTOOOOTOOOAOAOATOOOA","TOOOOOOATAOOOTOAOOATOOOTOOOOOOATOOAAOOTTTOOAOOOTOO","OOOOOOOTOOOOOAOOTOTAATTTOOOOAOOOTOOOOOATTTTOOTTOTO","OTTOAOOAAOTTOOOOAOOTOOOOOAOTOTOTTOOOAOTOTAOOTAOTOO","OOTOTOOAAOAOOOOOTOOOOAOTTOOOOOTTOOOTATOOOOOOOTTOOT","OOAOATTTOOOOTAOOOTOOOAOATOAOOOOTOTTOOATATOTATOOOOO","TAOAOOTTOTTOOOOOOOOTTOATAOOTAOOTOAOOOOOTAOOOTAOAOO","TTAAOOTOOOOOTAAOTOAOOOOOATOOTAAAOOOOOTTOOOTOTTTAOT","AOOTOTOOTOOOOOOOOOOOOTTOOOOOAOOOOTOOAOOOAOTOOOOTOT","OOTOOTOTOOOTOAAOOOOOOOOOAOOOOATOAOOAOAOAOOOOAOOOOO"}

    Returns: 18

  20. {"WWAWAWWWWWWWWAAWWAWWWWWWWAWAWWWAWWAAWWWWWWAWAAWWWA","WWWWAWWWAWWAAWWWAWWWAWWWAAWWWWWWWAAWWWWAWWAWAWWAWA","WWWAWWWAWWWAAAWAWWAAWAWWWWAWWWWWWWAWAWWAWWWWWAWAWW","WWWWAAWWWWWWAWWWAAWAWAAWWWWWWWWWWWAWWWWWWWWWWWWWWW","WAWWWWAWAWAAAWWWWAWWWWAWAWAWAWWWWWWWWWAWWWWWAWAWWA","WWWAAAWWWWWAAWWWWWWWWAAAWAWAAWWAWWWAAWWWAWWAWWAWWW","WAAWWAWWWWWWWWWAWWAWWWAAAWWWAWWWWWAWWWWWWWAAWAWWWA","WAWWWWWWWWWWWWWAAWWWAWWAWWWWWAAAWAWWAWWWWWAWWWWWWW"}

    Returns: 25

  21. {"FTEDEDTEETEEEEDTTDDDTEFTFEEEEEEEDTDETDEFETFFDFDTFT"}

    Returns: 3

  22. {"OEOAOLAAKIMIAAOKLIEACAKEALLCLOKKEAIEEOMAKACOMOLOCE","XAIOBWEXJAJXAEEJAJAJIJEBOIXEEOJJAEWEXXAIWWXBBXAWEX","OJIBBXEWAOEAXEEXEJXEIBAAXJXIAIXXAAXWBIWXAXWAIIOAOO","OJAOAXBXEAOXJOOABAXOXEAXOXOWOIAAEABJIAXJAAABEXBIEW","XOABWIAAWXAAJXAJOAIOWEBIAEWBIAXOBEXXIXAEBIXEBJJEAI","IOBWBBXOEEXJAJWAAAOWEIAOJXIXBEBOIXBXXAIXEAEWWXXEXB","WXXJJBIOOAXAXOAIAIIEJXAJEAOWOEAWEWOOXIAAAWAEXAIBAX"}

    Returns: 4

  23. {"CBXSMOYIQETNCOWWMAJHHJMWBVWMAXMVHBWBQCSHYWMOOQETJM","MCBQVAHOVWMYOTJCCVSIWBNWJYYHCNMMCMYWTBBBCXOEHJWBTJ","IQEEQVWYCAQWYXMYEQMHCCBXWOJWNYYYVCNQQCOHXAHWJBWMAW","WEBMMQHSOSHNNMSBNYHCWCOMJBQSAOMHWNECWSIBBTWBYCNWOW","OOHAJWMAWMWMMAMJOHBECSHTQMWHCTMJCOWBWNHTWNBESJSEQY","OCXIJCEMXXWWOMCSTAOBBSOHQOQHQHSMSTYOAXWHXVXHBOXIOH","TVVTWVOVSQSHWOINCHSMWJOMWBHNBXJSSMJWYYHOEIOEIAWBTB","CXNAOMVWBVMWHJBINYQSJMOOMJIJWMHWVWMBMXVABWQWSNQVMW","CSWHHWCHQJAJCI"}

    Returns: 4

  24. {"KQOOKVKONARQFYEOIGQRYFGWLVOQYNIIAKVQYKRYIROLNEYWKO","YRYWVGQFRGQYOKOWAVRNKQEVQYEQVKKKNKORFEQFEKOEYIORQI","RYYRORGAIYRRKOVQIVQOKYFEQONWOGLKKYKWOYFQQRWOOOROKV","KOQKOQENOYGVFVIEYQKEFGKEQGOGROGNEVYEVKYVFKVYAOAWQK","KFKOOKOOAOVGOVGOVLGEWQQONAVAFVQIRVVFLFQVOKIKVKQNAR","AGRKYVOOYGOYANOVEKKQKOFQKYKQKQAVQFGWGOOGIFVLVKRRAY","QQVQEYOKOVORQQKGYVWOILKFKYWAGQFOKGVORNVRQQOVERRKKV","GKQGWWRKQEFAYVFQKGOWLQVREQQFQGKNQYKYYQNKYOIAIOGVKA","YFGQRQVOOVNOOK"}

    Returns: 6

  25. {"F"}

    Returns: 1

  26. {"AB"}

    Returns: 1

  27. {"ABBBBBBBBBBBB"}

    Returns: 1

  28. {"BAAAAAAAAAAAA"}

    Returns: 1

  29. {"ABABABABABABABABABA"}

    Returns: 10

  30. {"THEMOONLIGHTSPALEEMBRACETHEMOONLIGHTSPALEEMBRACE","MBEMOONLIGTHALEEHTSPRACETHEMOONALELIGHTSPEMBRACE"}

    Returns: 5

  31. {"CANYOUTELLMEAREYOUTHERE","CANYOUTELLMEAREYOUTHERE","YOUTHERECANYOUTELLMEARE","CANYOUTELLMEAREYOUTHERE","CANYOUTELLMEAREYOUTHERE","CANYOUTELLMEAREYOUTHERE","EAREYONYOMREUTELUTHECAL","CELLMANYOUTEAREYOUTHERE","CEAREANYOUTELLMYOUTHERE"}

    Returns: 9

  32. {"SMDMIYRAJVVMQLAWESYHMXNLLGKNOOTCMGLCBBOKE","OOKMVVRAJCXDQLWASELNOLIGCYLYSGMBKEHTMBNMM","LYKCTOBEVQCXLVOAAGMBLNJKODHMMRNELSWYMSGIM","YOACMCBOWLNKXEOLQVYDLJEAVKHMTMGNLSBISMGRM","YCMIKLLRQJOLBEHLMOSNEGGCVWVMODXTMYBAKNSMA","CKVLMCOQMREYYLTGMSBDNLGJVMLWBNXASMOAKOEIH"}

    Returns: 7

  33. {"HVQEECDWZBREVJNOEHFEQOKFHZTEZOXEMP","ZVWEQQDZHEMEHOEEOEFNCOEHXZTVPBRFJK","FZEDENQOHQPEZTOBHMFCOEEWEVXEKVZRJH","EZXOPWFHHQRNBEETOMECZEVZVEQFKHEDJO","EHXHEMBPKECVNZQRZOZOVJWEEFOFTHEDQE","TVQEHOZEBEZOPEDOEMECNXQJHZRFKVHWFE","KWREEZEDBQEPZOECOTFHVZEFMNVQXHJOHE","HVQEEJEZMPZVHCEEWOKNHQRFEZFTXODBOE","MEWOJEFHEKZRDCEEVOHZQTHNVZFPXOEBQE","MTEXHVFQVOKEHEEZJBHEZOQRCNFPEWZEDO"}

    Returns: 11

  34. {"VSBBGMXAERDAKLMBUWATGFCLTEMYYAJPMZENHVROFSZGIIRXHK","TEVCHFRNIRZAEMMTUKAYMDZXLORVLKJPWIESBGGAHMBYXBSGFA","TFSNCIAKLBZHZAVTURIKMHLEPGMVXMXRYFEMAEGABYBDWOSGJR","LNIRAKWMUTBFOGGRMBECYHAESHBPXSXZMEVAIYFRMZJDLGVATK","RNFYVSLEUZRROGKYMIDHMMTKZFMGGEXLCEABBWATBJPAAXVSHI","GNAEAELFMCVIMARKATEHMYGBSYPBFRHKVOLDGWXTIXMJUSZRBZ","GNLZTFBAERSHYAFABMDOVRWYKAXKZRIMPUXETBVELGSJIGMCMH","GMTRRXYXEZLYARAWTPGVNEASHMBVDSKIEFKIBGUMLFBZHAMCOJ","XYTKMGPNFALERMABCTGVRSUEHKMORBXGSYWLMAZBJHAZIFDEVI","GYMKHAZNOCEPLKWBETLFRVUDGIRHRGBZYSFMXVMAJSXTIBEAAM"}

    Returns: 11

  35. {"OKICXWZNTAXQJPEKSHHZOGMEOEPDUDXIYULFVVTNG","JEZLUTFKKSXIZEPTSNCOPGUYWVDMZXHNQOLAVGSIOE","NOGPYKZTOMEDECVDSNQHPFCKZIDVXXLUTZLSOEZGXWS","QKGTSDZDHZUKALQESVXZPCOWPSZGUYEFTUIXVDXLOOHC","LOKHGPZHOTEDWFQEDSCZICXSAPZTMYEINUULKUXNVOVXJ","UOWUADHULHCPNGQZLOIXEOZXCGKVMYDINZKZESXPEQFTVS","EOTLUWZUKHCANZVPCINQSXXTQGDUDKZGIEFZOXLOVJSMPSE","NEKLXWGUZZVHSCTDPOZDSPQXJITAMKVCIOFHUOGUDXNQESEL","NQTVDWYZZASFUQIKPGSXHXPXLUVZGNUCIOMZETSKDHEOCDELO","ZQIVOXQUCSIKDHUFWGYXNZLZXTDEUNAKTOOZMLSEPHVCGDPESJ"}

    Returns: 4

  36. {"ONMETKXCCOJNWGWAWWBPSUHDXYAPKYKDSP","NHTNKGDYASXMCWDOWKTESMBUXPOTKWSDCAP","PHYYKGTPUSTAWPNNDECKWMOXHAMCDKSDSTOW","YHWKKYTDTSWXJDOPSHWDNCTSECXOGUMNAPPMK","YABSTHGNTSWXDPKASHTDCWWMUCYOEPJNMKPXKW","TTKTWWYMUSNSXHEJSPWMCWDPYXNOGPABADKDKCO","BUEGMWOMTYYCXHKJXPSTNSKDTHNOCPAPASKDDWWW"}

    Returns: 4

  37. { "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ" }

    Returns: 500

  38. { "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB" }

    Returns: 250

  39. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"}

    Returns: 500

  40. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZAZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZAAAZZZZZZZ","ZZZZZZZZZZZAAAAZZZZZZZZZZZZZZZZZZZZZZZZAZZZZZZZZ"}

    Returns: 407

  41. { "THMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "DHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "AHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "CHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "SHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "GHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "AHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "VHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "RHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHG", "QHMNBMBNBMBMBBBBMBBNBMBKHBBHJBJBJBMJHGJKGKGGKJGJHT" }

    Returns: 2

  42. {"ABABAB" }

    Returns: 3

  43. {"ABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGD", "ZZZZZZZZZZXXXXXXXXXXAAAAAAAAAAEEEEEEEEEERRRRRRRRRQ", "ZZZZZZZZZZXXXXXXXXXXBBGGYUIJJYEEEEEEEEEERRRRRRRRRQ", "ABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGD", "ABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGD", "ABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGD", "ABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGD", "ABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGDABBDEEFFGD", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "G" }

    Returns: 7

  44. {"ABBAB", "B", "BBX", "Z" }

    Returns: 2

  45. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAABABBABAABBABABAABBBABABA", "AAAAAAAAAAAAAAAAAABABBABAABBABABAABBBABABA", "AAAAAAAAAAAAAAAAAABABBABAABBABABAABBBABABABAB", "AAAAAAAAAAAAAAAAAABABBABAABBABABAABBBABABA", "AAAAAAAAAAAAAAAAAABABBABAABBABABAABBBABABAAA", "AAAAAAAAAAAAAAAAAABABBABAABBABABAABBBABABA", "BABBABAABCDEFGHIJKLMNOQPRTSUVWXYZABCDEFGHIJKLMNO", "QPRTSUVWXYZABAABCDEFGHIJKLMNOQPRTSUVWXYZABCDEFGHI", "JKLMNZOQPRTSUVWXYBBABAABBABABAABBBABABAAAABABAB" }

    Returns: 85

  46. {"ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX", "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX" }

    Returns: 11

  47. {"CBBBBBBBACBBBAAACBA" }

    Returns: 3

  48. {"ABBAB", "B", "BBX", "Z", "ABBAZZ" }

    Returns: 3

  49. {"ADBADADDADDDBBDDBDDCDBBDCADADCDCCCDADADACAAADCDAAC", "ACCBCBDBDBBCCCACACACDBACCABBDDBBBACBDDADACADCCDCCC", "DDDDCBABACDABDBBCDDABCAADDBBABCCCDBDACACCBBCDCCDBB", "ADDDBCBADDADDBDCADBCADCCDCBABDBBACBCCDCADCBABAAADC", "CDBCBDADBDABBBAADCBBDBACDAABCDCDCCCADCBCCBDCCBABAD", "ABADDCCDAAAABBBBBADDADBABACBACACACABAADCCAABBDDCAA", "CDBDCCAADCBBCBADADAABDDBBDADCBDAAAAACADBACCDDCCACD", "BCDBBAABACCCCDDAADACCDCBCBBCADBDBBDACBDBAABDBDABCA", "AADDBDACDBACCDDDBDACDBACDDCBCDCABCBDAABDDCADDBBBAC", "ACCBBACCCBCCACAAAAAACAADBBBBBBBAACDDBDADCDBCACBCAA" }

    Returns: 11

  50. {"AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ", "AAAAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDDDDDEEEEZZ" }

    Returns: 18

  51. {"ABCCBADDDABC" }

    Returns: 3

  52. {"ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB", "ABABABABBABABABABABABABABAABABABBAABCABCCABBAABAB" }

    Returns: 30

  53. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" }

    Returns: 500

  54. {"ABCBAABC" }

    Returns: 3

  55. {"ABAAAABBAA" }

    Returns: 4

  56. {"ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "ABABABABABABABABABABABABABABABABABABABABABABABABAB" }

    Returns: 250

  57. {"WQHKFSTVHVCBSREIHWKKWKXNKYYDPNNUMAYVBEIIRAUCGDXPTX", "BTTDRFOGHVQPHBIOUHLVDSEXDUAOSFOYWSCYCMRYNSKRKCXITF", "DVGCLHJTVINYAZDWLRCVQLRHNVNWAKCPKUUDENSNGPJCMEEXSO", "GKPHAMYIOOOCPQNRVIYTDWEMQPKTLDEOJUPLLDABWNEDWMXXHP", "AYRRLILYZWIHJWLMTVQRXEDYZVYHKBCQWHYQBTNKDUVNIORDGC", "PEGORZRCTWZMMWXLJNMGEERIODCCBPQXGDZCTPPWCFLLIORCES", "NFLJTWRBTKLECMBXUHRSBCOWTKXULMDKNHKFOBVQTOLASMZOLD", "JMXJJIHFJXEIVJXFWZDNDSZKQSFYUKTSIVKQXOTWYMCECSSZXE", "JRTZPRZQIECHAOIBIPAUAFIDBRHOKCOGIAVONOOWVXERUWPZJB", "ZJKEAYDQQCXRCLDHKSKGTHXEZYGCDYUTBLLJMVBEERNPSWJVIU" }

    Returns: 4

  58. {"BCCBCB" }

    Returns: 3

  59. {"ABBAAB" }

    Returns: 3

  60. {"AAAABBBBBBAAAAABBBBBBAAAAAQAAAAAAAA" }

    Returns: 7

  61. {"AABBAAAABAAABABAAAABCCCBAAAABBBBCCCCBCCBAABAABA", "CBCCBAABAABABACCBCCBBDBDBAABAABABAC", "CBCCBBDBDBAABABDBDBDBDABABAC", "CBCCBBDBDBAABABDBDBDBDABABACEFEFE", "EFCBCCBBDBDBAABABDBDBDBDABABACEFEFE", "EFCBCCBBDBDBAABABDBDBDBDABABACEFEFEC", "GEFCBCCBBDBDBAABABDBDBDBDABABACEFEFEC", "GEFCBCCBBDBDBAABABDBDBDBDABABACEFEFECH", "GEFCBCCBBDBDBAABABDBDBDBDABABACEFEFECHI", "GEFCBCCBBDBDBAABABDBDBDBDABABACEFEFECHIJ" }

    Returns: 19

  62. {"ACCCACACACACA" }

    Returns: 4

  63. {"ABBABASWE", "DFASDFAWR", "BBXSDFAWF", "Z", "WAFASFAWF", "AWETHREE", "SAFDWER" }

    Returns: 5

  64. {"ABAAABAB" }

    Returns: 3

  65. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZAA", "AAAAAAAAAAAAAAAAAAAAAAZAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" }

    Returns: 398

  66. {"AAAAAAAAAAAAAAAACAAAAAAAAAAAAAAACAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAA", "C", "AAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAC", "AAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAACAA", "AAAAAAAAAAAAAAAAAAAAAAAACAAAAAACAAAAACAAA", "AAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" }

    Returns: 27

  67. {"ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE", "ABCDEFJGIGJIDFDFKDJAQEREPQIEINVNVNVNVZZZZZZZCCVDGE" }

    Returns: 11

  68. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB" }

    Returns: 37

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: