Statistics

Problem Statement for "CheatCode"

Problem Statement

Checking to to see if a player enters a valid cheat code in a game is not just a simple matter of checking that the keypresses exactly line up with the cheat code. It is possible that the player may hold down one key a little too long and consequently it is read as two or more key presses. Ignoring repeated key presses isn't an option either however, because a cheat code may require a key to be used repeatedly. Also, the player may press any number of keys before or after entering the cheat code.

You will be given a String keyPresses which will contain the keys the player pressed. Each character in keyPresses will correspond to one key pressed by the player. The order of characters in keyPresses is the order in which the keys were entered. You will also be given a String[] codes. Each String in codes will be one possible valid cheat code. You are to create a class CheatCode with a method matches which will return a sorted int[] containing the indexes of all codes in codes which potentially match what the player entered. A cheat code matches keyPresses if some substring of keyPresses is the same as the cheat code, except that it may have more than one of the same character, where only one was expected. So, if keyPresses where "ABBCC", it would match the cheat codes "ABC", "BB" and "BC" (and others), but not "ABBB" or "BBCCD".

For example, if keyPresses is "UUDDLRRLLRBASS" (quotes for clarity) and codes is 
{ "UUDDLRLRBA",
  "UUDUDLRLRABABSS",
  "DDUURLRLAB",
  "UUDDLRLRBASS",
  "UDLRRLLRBASS" }
The code "UUDDLRLRBA" matches because the player may enter extra keys after the code has been entered. Also notice that although there is an extra 'R' and 'L' in the middle of keyPresses, the code still matches because the computer may have accidentally detected repeated keys while the player entering a code.
The code "UUDUDLRLRABABSS" stops matching at the 4th character, 'U'. The 2nd 'D' in keyPresses is allowed because the player may have held it down too long. However, the 'U' does not match the 'L', which is next in keyPresses.
The code "DDUURLRLAB" does not match. Remember though that the beginning of keyPresses, "UU", is ignored here because the player may have done another move before entering the code. The "DD" at the beginning of the code does match with the first "DD" in keyPresses, however next in keyPresses is an 'L' which does not match the 'U' in the code.
The code "UUDDLRLRBASS" matches.
The code "UDLRRLLRBASS" also matches.

Your program would return 
{ 0,  3,  4 }
for the 0th, 3rd, and 4th codes in codes which match keyPresses.

Definition

Class:
CheatCode
Method:
matches
Parameters:
String, String[]
Returns:
int[]
Method signature:
int[] matches(String keyPresses, String[] codes)
(be sure your method is public)

Constraints

  • keyPresses will be between 0 and 50 characters in length, inclusive.
  • keyPresses will only contain uppercase letters ('A'-'Z').
  • codes will contain between 0 and 50 elements, inclusive.
  • Each String in codes will be between 1 and 50 characters in length, inclusive.
  • Each String in codes will only contain uppercase letters ('A'-'Z').

Examples

  1. "UUDDLRRLLRBASS"

    {"UUDDLRLRBA","UUDUDLRLRABABSS","DDUURLRLAB","UUDDLRLRBASS","UDLRRLLRBASS"}

    Returns: { 0, 3, 4 }

    This is the example from above.

  2. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","AABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "ABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA","BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"}

    Returns: { 0 }

  3. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"}

    Returns: { 0 }

    Watch your time!

  4. "AAAAAAAAAAAAAAAAAAAAAAAAAABCBABCBABCBABCBABCBABCBA"

    {"ABCBABCBABCBABCBABCBABCBABCBABCBABCBABCBABCBABCBAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCBABCBABCBABCBABCBA", "AAAAAAAAAAAAAAAAAAAAAAAAAABCBABCBABCBABCBABCBABCBA", "AABBCCBBAABBCCBBAABBCCBBAABBCCBBAABBCCBBAABBCCBBAA"}

    Returns: { 2 }

  5. "GOOD"

    {"GOD", "GODMODE", "GIMME"}

    Returns: { 0 }

  6. "IDDQDDTSFHHALL"

    {"FHHALL", "FHSHH", "IDBEHOLDA", "IDBEHOLDI", "IDBEHOLDL", "IDBEHOLDR", "IDBEHOLDS", "IDBEHOLDV", "IDCHOPPERS", "IDCLEV", "IDCLIP", "IDDQD", "IDDT", "IDFA", "IDKFA", "IDMYPOS", "IDMUS"}

    Returns: { 0, 11 }

  7. "IDDQDDTSFHHALL"

    {"IDBEHOLDA", "IDBEHOLDI", "IDBEHOLDL", "IDBEHOLDR", "IDBEHOLDS", "IDBEHOLDV", "IDCHOPPERS", "IDCLEV", "IDDQD", "IDDT", "IDKFA", "IDMYPOS", "IDMUS", "IDSPISPOPD"}

    Returns: { 8 }

  8. "AABBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYY"

    {"ABCDE", "BCDEF", "CDEFG", "DEFGH", "EFGHI", "FGHIJ", "GHIJK", "HIJKL", "IJKLM", "JKLMN", "KLMNO", "LMNOP", "MNOPQ", "NOPQR", "OPQRS", "PQRST", "QRSTU", "RSTUV", "STUVW", "TUVWX", "UVWXY", "VWXYZ", "WXYZA", "XYZAB", "YZABC", "ZABCD"}

    Returns: { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

  9. "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ"

    {"ABCACBACBCACABCBAZAZAZ", "ABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAZ", "ABBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCACBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBACCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCBCAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAACCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCABBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCBAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAZAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZAZ", "ABBCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBCCCACBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCACBBBACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBACCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBACCCBCAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCBCAACCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAACCCABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCABBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCABBCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBCBAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCBAAZAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAZAZZAAZ", "AABBBCCCCACBBBBAACCCCBCAAACCCCAABBBCCBAAAZAZZAZ", "ABBCCCACBBBAACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBCCCACBBBACCCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCACBBBACCCBCAAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBACCCBCAACCCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBACCCBCAACCCAABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCBCAACCCABBBCCBAAAZAAZZZAAZ", "AABBBCCCCACBBBBAACCCCBCAACCCABBCCBAAAZAAZZZAAZ"}

    Returns: { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

  10. "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSJ"

    {"LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSS", "LAKJDGSJKGLSDKHFKDFHDGHSDKKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDHHSDKKSJDHFHJGKDKLSLSLJKASSJ", "AKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSJ", "LAJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKHHSJ", "LAKDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDFHJGKDKLSLSLJKAHS", "KJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDHHSDKKSJDHFHJGKDKLLSLJKAHS", "LAKGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGJKGLSDKHFKDFHDGHHDKKSJDHFHJGKDKLSLSLJKAHS", "LAKJDGJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHGHHSDKKSJDHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSL", "LAKJDGSJKGLSDKHFDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLJKAHSJ", "LAKJDGSJKGLSDHFKDFHDGHHSDKKSJDHFHJGKDKLSLSJKAHS", "KGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSL", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDGHHSDKSJHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDGHHSDKSJHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJKDKLSLSLJKAHSJ", "LKJDGSJKGLSDKHFKDFHDGHHSDKKJDHFHJGKDKLSLSLJKAHS", "AKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDKLSLSLJKAHS", "LAJDGSJKGLSDKHFKDFHDGHHSDKKSJDFHJGKDKLSLSLKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFGKDKLSLSLJKAHSJ", "LKJDGSJKLSDKHFKDFHDGHHSDKSJDHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHHJGKDKLSLSLJKAHSJ", "AKJDGSJKGLSDKFKDFHDGHHSSJDHFJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJDHFJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSJHFHJGKDKLSLSLJKAHSJ", "LAKJDSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKSDHFHJGKDKLSLSLJKAHSJ", "LAKJDSJKGLSDKHFKDFHDGHHSDKKSJDHFHJGKDLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSDKKJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDHHSDKKSJDHFHJGKDKLSLSLJKAHS", "LAKDGSJKGLSDKHFKDFHDGHHSDKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSDKHFKDFHDGHHSDKSJDHFHJGKDKLSLSLJKAS", "KJDGSJKGLSDKHFKDFHDGHSDKKSJDHFHJGKDKLSLSLJKAH", "LAKJDGSJKGLSDKHFKDFHDGHHDKKSJDHFHJGKDKLSLSLJKAHS", "LAKDGSJKGLSDKFHDGHHSDKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJKGLSKHFKDFHDHHSDKKSJDHFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHSKKSJDHFHJGKDKLSLSLJKAHSJ", "LAKJDGSJGLSDKHFKDFHDGHHSDKKSJDFHJGKDKLSLSLJKAHS", "LAKJDGSJKGLSDKHFKDFHDGHHDKKSJDHFHJGKDKLSLSLJKAHSJ"}

    Returns: { 1, 3, 7, 13, 17, 27, 43 }

  11. ""

    {"UUJHBMAPZIEGHKEEYGMIKHTJVNLEAUCWOODPCFEBNKJWUNBUTP", "CDYYOWNAANWFJKTPZVUFYKSHGOUJJNZNTXNHTBJWQFBAPWRQRN", "YRXQYGEUPPJOFCOUKJVTFMBGOQCFJVSHMSZMYDGNVQECUUWEDU", "AJGDRWVWBERVLGNMUNQDBNVHRPBNWEHYPPBJLWFOBYMOGBBBPT", "ESIBZZQCMMIWKYNLJBIORLODZVHCYWVEQDFPCVTRKBPWBCIKDS", "YVFPAGMHJKFEQVKXMOUFFEHWBIZLTCFTXKKAQWHBINIYISVVGS", "AOWJKZSJMNOTINFTNYPVZAKHYSBWPIOSYMBKOVWCKKWTZBMNZD", "KBDWKEQMCGWSAUEBGUZCXJOTCQWQDYWPZZNJFDXHJTZJPGNWAM", "AXXPSCFPSKPOBOQOZXRXFDSGOIODEPREOPVJRCALOPAPFSFEPZ", "DWCWDSGRWKINQZEOIVQIHHZJYEDEKUDORHMWBSPXEANWZRKJPD", "TYKSJIYMMIGRYZAKVCELBILQFMIRVZUQXEIINGUBQCVPCVBXZG", "KDQXTXJDPGEJWBQGLDOFGFKBWMZXLADYDWVZTHEINJUMMKUYPJ", "FVQPXMDYJPYPNELKDERJPHSLTFVNFKYKFOAECDCOUBDJHQUKWN", "TNUOYNTTBAFBKNQMRSQWIMZLWGDSSCFLPABOPWJSWPUHCKTVEL", "RPYSCWYGQQIVEXXFNNCXHYOBHSNBPUOJJMBLKATAQBYWBXCQMG", "PUEDVMXLPPHDYQSZDEZXFSYFOBCSSPYHJFNGRMTIBALZQFBWKC", "TRUTWLVYFPPEWAJLHCYCMBDXBVFCRPEKIBEEOBETQUZOWKADOA", "GADLAGGFIAWPKESQKIROBJKDYHNAMECUEFFEMMLWOJNYNHRXPK", "OTUYWUHLWURYOWFUCTIQSWZFWPNNMEAAXUBVOIJKCAKTWRNBLX", "RDVSKTHZJWEJWDDZZTIKFMKRFJIUMTTFYOXJIFKRBQCZUFZVAJ", "FFVRWDAGXMCRRAHRLRYYKBOMCITBFTMMAKEYNGFMVHFOJPFXGD", "VTGJFJUBMZWZMXLQXYWCMRLSGXHNUPTPIZAQIUTVUPWIMHAKHY", "OTSCNAZWNTMGKWGKOQHHNBXJLLSLVZJMTBOIBPFRIRXUPFGEYN", "LLQKXBWPMTPYFKBVSFKZWUSVOIDVOBIZOBMLCIBRBSPJCSEWXR", "WVLQTCYWZMZJONKABNKCENWVWYPDWPUUKHLDJLBIYAUOQEQTRA", "VXNTUMTKRPZNMLUXRGISQIVKYNPOGIODGEWAQPKHGLUSXQROYC", "IPKDZJSQXYZOBHSZHKOURVFNNCFFSEHBTTEUEXNEXMSBVMACWP", "WPMEEZGJGBNPCILIFPHSVFGNGBBGFXXCOJISLQCTRRLTCWCHNJ", "ZJQHYWKAFPZCROMZGZQKSJCDDEZHNPSOYJVYHFYMUAROOFPUEH", "FWRJAWPBDCQVQQGNPOSPCOPVEFAUAEDHDWSDSHGXJZVBPDOGTI", "YWWPRBXUXXYCGBBYGVHPTSOQTFTHONPOLNFEQCYNBZSHATHJOQ", "AJIOZBVVKJKZZXNFBDHCTJBNSDGCMWSMGBCHEAEPLOQLNDQPJZ", "TEKURDXZHMVZADCFNHFRWQIMBVSTMDTFJFBCIZBPNYRNETSRCZ", "KYQSNRQHNEKIKVNNXYOYPBYGRCCLVELGFBYSUQBHVNPHIFUFDJ", "FSMDBDIDPDHALMBMGVCHFXUWECBBJGMOZYUCCCFRHMTTBWFHTH", "RYHLVNQYOZFAQGBKIDMNWVBPOENTMGDFFKQCZIAOKFQANTMVWA", "KUVOLKSYFGFILMSEOSMQIYYAYLUMHSMRNIHYSAZXGEIUQCYEWM", "UGLSHLGDYNVMGKUOLOQKOWOWSGYQMVFGDSBKDHPDWNQEXMSKBI", "UPHKNBQNSCKZLOROYWXQCVDSZCEUNHEJWNULPMZJPJICXBSYXP", "QZMTTLVAHKHOUGBORQCQBTCJVBMPBKERLSKFGIFNSMBOSDCMVF", "EXAGIWKVLLHSDSMPZSZEGUTJINOLZKSEJSMTQYOEKVYPQKGPDG", "ULAPUICJVEVPKGKWZCVOIHLIYBTETYMNLMEHXGSUMNMWTYVVCS", "JLZWTXAOBTOOIBCMJBUDYHRMDMKAHOSSZRPVQPLUICKSDOEOQY", "SQHLCNZONJCGBEZSBQJMMTQWLWKRKCQESZRWMRKACNIFTHYUZJ", "ILFZJSVUKHYAORBFPOYAQAPYGIHGCJPMWWLGPICZQABGTCLJQM", "LIMAGSKQYOZQAVOMDDWFCOIFUBIIKAUVJGXRBHHBVITYEIKJLG", "PQVXVRADZNGTKRCIIDRQGPAANGIZQVHFLEEJWGOVTURELTOUYH", "MEWOELVOKLKSSXYYGUEVSYRLEDGUZEBNKABRLYFYJRQBRQZXLE", "UFEOQKTYESCHHMHKDVJLTUELWVBXVOBRVHFNRYLXSPHBCQOHLX", "UGTZRPUVNRLQJHAOURPIRHXYJBOXJCWDIPECHBZUSKMBTMSOGH"}

    Returns: { }

  12. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA"

    {"A", "BA", "ABA", "AABA", "AAABA", "AAAABA", "AAAAABA", "AAAAAABA", "AAAAAAABA", "AAAAAAAABA", "AAAAAAAAABA", "AAAAAAAAAABA", "AAAAAAAAAAABA", "AAAAAAAAAAAABA", "AAAAAAAAAAAAABA", "AAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA"}

    Returns: { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

  13. "AAABBBAAACCCBBBCCCDDDBBBDDDEEECCCEEEAAAFFFBBBEEEFF"

    {"AB", "BA", "AC", "CB", "BC", "CD", "DB", "BD", "DE", "EC", "CE", "EA", "AF", "FB", "BE", "EF", "ABBBA", "BAAAB", "ACCCB", "CBBBCCCDD", "CBBBCCCDDDE", "CDDDBBBD", "ECCCEEEAAFBEF"}

    Returns: { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 21, 22 }

  14. "BCCEACDABDAEAABCECBBDCDDBDCBBABCCBDADCAECAEDDCACBD"

    {"AEAEE", "DEBAB", "BDDEE", "CBCBB", "EDEDB", "ECDDD", "CECCD", "EDCAD", "DEDEA", "DBBCC", "EBCDB", "BEDED", "BBEBB", "EAEBC", "ECBCD", "DCEEA", "DEDCE", "ADEDD", "EABDB", "CCDBA", "ACEEC", "CCEDC", "BDDAB", "ECEAA", "EECBE", "DDDDC", "BEBCD", "DAADA", "EBECD", "CCABE", "BBEDC", "AECEC", "BCDDE", "BBBEB", "CDDDD", "BACCD", "BDBCD", "DAEDE", "CEDAC", "CEBEA", "CDAAB", "ACDCB", "BBBDA", "EDABD", "BDAEA", "CEBDA", "BBDCD", "BCCBC", "DEAEE", "ABADC"}

    Returns: { 44, 46 }

  15. "HIFGHGIIHIJHHFFFHHFFJGIHGFGGGFJJJHHIIHGFGIHFIFFFHG"

    {"HIHGF","IGIGF","JIGIF","IIFHF","IFIHG", "GHGJJ","JGHIH","FIGIF","IJFJJ","FJIHG", "IFHII","FGFIF","HIJGG","GGHJH","HHGJG", "GJHGI","GGJFJ","JFHJF","FIIJF","HHIGH", "HIJGJ","IHIHF","IIGHI","FGFJI","GJIGF", "IFIJG","FGGGH","FGGFJ","IJJJG","FGFFG", "FIHIH","IJHGI","GIGHJ","GFIJF","HIJGH", "IIJFJ","HFJJI","GJHGH","HHFJG","HHGFG", "HJJIH","JIGFI","FHFGI","JFIIG","FIIIH", "GFGIH","HFGJF","IFJJF","JGHFI","FJIFJ"}

    Returns: { 0, 27, 38, 45 }

  16. "LLNMNOLKLNLNOLNOMKMKKMOOLNOLOMMMNMKNLNOONKNMMNOLNL"

    {"LKKMK","LNOOO","LLMKL","OKMMO","MLKMK", "OKOKL","MNLML","LKOLK","KONML","OLMOL", "LLOLK","OKKLM","LNLKL","MLNNO","NNOOL", "KKOOO","MLMLM","MNKKO","MNONN","MMMLM", "NLLMK","OKNKO","ONMOL","MNLMN","KLOKM", "MMLLK","OKMKO","OLOML","LOLKN","KMNLL", "MMNLO","MKNNM","OMMLO","NMKNK","OLLKL", "LKLOM","MLLKO","MMMKL","LLKKO","KNMMN", "OLLKO","KLOLM","NNLLL","KNNOL","LKMOK", "OLLLN","OKKLM","OLKKM","MLKNM","NLLOM"}

    Returns: { 39 }

  17. "RTTTRRRSQQRSRQQTPQTRQPQRRRRRRRTRRPQQRPTSSTSPPPRRSQ"

    {"RTSSQ","PPSPT","RTQQT","TRTQT","TPSSP", "PPRPS","QRRQP","PTRPT","QRPPQ","QTSPS", "RPSRP","PPPPP","SQRRT","RRSTR","TRQQR", "RSTSP","RRRRP","RRPTR","PRPTT","PSSPT", "PRQRS","QQSPT","QTRSQ","TSPTR","SQRSR", "SPPRQ","TRPPQ","PSSTS","RPTQP","PPPQT", "SQRPQ","TPRTR","PSRPQ","SPTSQ","PSSTT", "TRPTP","QTQQQ","TPRQR","TSRSP","PTSPR", "TRRSS","RTPTP","RPPPQ","QPTPQ","QRRPP", "RQTPS","TPPSP","SPTQQ","TSRQT","PPQTP"}

    Returns: { 24 }

  18. "VXUVUUWYYYWXYXYWXXWUUXWVVYVXUXUVVUWYXVUYVYWWUYYXWX"

    {"XWVVV","UWWUW","WUVVW","UUUYW","WUWYW", "WXYWW","WUUVX","XVWWV","WUXXV","UXXXW", "WUYVV","YUWUW","YWUVU","UYXXW","VUYYX", "UWXUU","XWWYY","XXYWX","YWXYX","UYUVY", "YWYXY","YUVUW","XUYUY","UUUWU","UVWXW", "WVXYW","XXYYX","UYUVV","WVVYX","UYYWV", "YXWXX","YWYXW","VXWXW","XXXXW","YXXUW", "WXVXU","XYXWY","WYVXY","UWYUW","VXWUX", "YVVUY","XYWWW","YWXUY","WYUUY","VVVUX", "XYVVV","VWWXW","VVVUU","UWWXY","YWXYX"}

    Returns: { 18, 49 }

  19. "ZXYXYYYZYZXXXZXZYXYXZZZXXZZYYYXZXYZYXYYYYYYYYZYXYX"

    {"YXXXX","XXXZZ","XZYXZ","YYZXX","YZZXY", "ZYZZX","XXYYZ","XZZXY","ZXYZX","XYXYY", "YXYYY","ZXZZX","XXYZZ","XZYXZ","ZXYYX", "YXYZY","XXZYZ","XZZYZ","XYZZX","ZZXXY", "YXYZY","YYYZY","XXZZX","ZYXXZ","ZXYYX", "XYYXY","ZYZXX","YZXYZ","YYYYZ","ZYXZZ", "XYZYX","YYYZZ","XYYZZ","XYZXZ","ZZZXX", "YXZZZ","YXXZY","YXYZX","XXZZX","ZZZYZ", "YXYXZ","XZZZZ","XYZYX","YXYZX","YXZXZ", "ZZXYY","ZXZZY","ZZZZY","YXXYY","YXZZX"}

    Returns: { 2, 9, 10, 13, 15, 20, 21, 26, 28, 30, 34, 35, 40, 42, 44, 46, 49 }

  20. "ZZYYZXYZXYZYXZZZXZZYZZZYYYZYZZZZXYZXZXXZYZYYXXYZZZ"

    {"ZZXXY","ZZYZZ","YYYYY","XYZXY","ZYZZZ", "YYYZY","ZYYZY","ZYYXY","ZYXYX","YYYYY", "XYZYX","YXYZX","ZXZZY","ZYXYZ","ZZZXZ", "YXYZY","XYXXZ","ZZXXY","ZZZXX","YZYYZ", "YZYZZ","YYYZY","XXXYY","XXYXY","ZZXZZ", "YYZZZ","ZZXZZ","YYYYZ","ZYYXY","XYXZZ", "YYYYY","YYYYZ","ZZZYZ","YXZYY","YYZXX", "ZZYYX","YXZZY","ZXXYY","YYYZZ","YYZYX", "YZXYX","ZYZZY","XYZZZ","YZYZZ","YZXZZ", "ZZYXZ","YYZYX","ZZZZZ","YZZXZ","ZYYYZ"}

    Returns: { 1, 3, 4, 5, 6, 7, 10, 12, 13, 14, 19, 20, 21, 24, 26, 28, 32, 41, 42, 43, 49 }

  21. "DRDWDODWWWWDWWWWDROOWRWDWOROOWRWROOODWODWORWRRWOWO"

    {"RWWDW","WWRRO","RWOWO","ROWRR","DRWRR", "RWDDO","WROWO","OOODD","RODDO","WRROW", "OWDOR","ODDWR","WOWOO","ODRRR","OWWWW", "OORWR","ROROR","ODOWD","DWWWO","ROWWW", "DRWDR","WWDRW","OOOWR","DOOWO","OWOOW", "RDODW","ORRRO","WROWO","RORDO","WDRRD", "DDDWW","DDWOR","WRWRW","ORDRR","WWWRW", "ORDWW","RDDRW","WODWR","OWOOR","ORWWW", "DWODR","OWOWW","ORWOW","WORDO","WWOOO", "DDDDD","DRWWO","RORDO","ROWRR","WRDRO"}

    Returns: { 2 }

  22. "OOORRRDRRODDDDDWDRRRRORDWWODDRWWDOROWOWRRDOORWRORW"

    {"WORD","WORO","OODO","ORRW","WROW", "WWDO","OORD","RWDO","OODO","RRRD", "DOWO","DDOD","ORDR","RRDW","DODO", "RDDD","WRWR","WRRW","DROR","ORRD", "WOOD","WWDD","RROW","OWDO","RDWD", "ORDW","WWRR","RWOR","RROR","RWOW", "DRWW","RDRO","RRWD","WDDW","DRRO", "RDDW","OORW","OWWW","ROOO","WDRD", "ORRO","OROW","WWOR","DWDO","OOOD", "OODW","RWOD","DDRW","OWOR","RDRR"}

    Returns: { 5, 6, 7, 9, 12, 18, 19, 25, 28, 30, 31, 34, 36, 41, 47, 49 }

  23. "OOAOUIEOUAEUEIEIUIYUEIYYEAYIYEYAUOOAYIUOEOYAOEIEOI"

    {"OIUA","IOYY","UUUE","OAYU","EUYY", "AAIY","AAAA","YEAE","IOEI","UAEI", "OUUU","UEIY","YYUO","OYEE","OYIA", "EAYE","OEEI","YAIA","UAUO","EYIY", "UYAA","IEEO","EEOA","IOEY","IIYE", "IIIE","AUIA","OUYA","EOAO","YEAA", "EIAO","YYAY","EAAE","IAAA","OIAA", "EOAI","EUUA","UUAY","AUAO","OAIU", "AEOA","YUEI","AEOY","YEIA","UUUI", "IUYE","IYUO","YYEU","AIUY","AOAE"}

    Returns: { 11, 41 }

  24. "AIAAAAOIEAIIIAEOOAEEOIOUIAOUUEIUAIEOUAAEAIAUUOIIUU"

    {"EUEU","EAUU","IAIE","EOOO","EUOO", "IOAI","IEEE","OIAU","OOAU","EAEA", "AOEI","OEAE","AAUO","AEIU","IAAO", "UOUO","EAUU","IAUI","EAEE","OOOU", "OUUO","OOIA","EAAI","OIIE","UIEE", "UIAI","AIUO","IUUE","OOEE","UUUA", "UEIU","OAAI","UOAA","EEOE","AIEI", "EEAE","EIAA","OUIU","IIOE","UAAO", "UEOI","UOAU","AEOO","IUIU","EIEE", "OUAA","OAOI","AEIU","UAEO","EEUE"}

    Returns: { 14, 30, 42, 45 }

  25. "WTTEETQYTYETEYRYTWREYQYRQEQRQQWYTYWTWWRRTYEQERRTTW"

    {"YTYE","YYTY","WTYE","RWYR","RTEQ", "WWRW","YTTR","QWTY","RWWQ","WQRQ", "ERQT","EYWT","RRTE","EQTE","EEYE", "WWET","EWEW","YQYE","WYQW","TWYY", "ETER","ETYT","TEQQ","RQER","EYRW", "YEWQ","QWWT","QWEW","RETR","QWWT", "RYET","QYWQ","EEYW","YWYR","QQYY", "YWQQ","WERY","RTEQ","ETEQ","WRTR", "TREW","TWTR","QREY","RQQT","ERER", "QTWQ","QRQE","TTRE","YQRE","WWYY"}

    Returns: { 0 }

  26. "EWRQTERQTYEWWEYTWERTERWYQTQRQYWWQTYRYEWRYREWTWYRRQ"

    {"WRW","QEE","YER","RQT","TTQ", "EWR","TQQ","EEQ","RTW","QWE", "TEY","QEY","EYQ","RRQ","WYT", "YWT","RTE","WQT","EWE","WYR", "TRR","RRQ","RRR","RQT","WYT", "RYR","WQW","EWY","QWQ","RRY", "TWW","EET","QYE","RQQ","EWQ", "TYR","WTR","WQE","QWE","WEY", "TQT","YQQ","EQT","TET","EEQ", "EQY","RYW","TQE","WWW","RQR"}

    Returns: { 3, 5, 13, 16, 17, 18, 19, 21, 23, 25, 35, 39 }

  27. "RRPTDOTERDPDTDROEETCERCRCPPECTECDOOPPRTRCTCOCTPODP"

    {"PPR","ERC","EPO","PPR","CET", "DTO","OET","DCP","ERT","TED", "OTD","TDD","CTR","PTR","TCD", "EEP","RRT","EOD","TRO","EET", "CDE","TDT","PRO","ORO","ORC", "CER","RPR","DTE","REE","ODO", "REE","PCT","CRR","DED","EDC", "ROR","REP","CPP","OPR","DCO", "ETR","OPP","PCR","RTE","CDP", "ECO","DTR","RCP","TCD","RTE"}

    Returns: { 0, 1, 3, 6, 19, 25, 37, 38, 41, 47 }

  28. "RERETRTCEOTCPROCCPDDECODRPCPDERCOEPOCTCORODPTCCOEE"

    {"RCOT","TTPO","TTDT","OECO","EROO", "TRPP","RTEP","PCEO","EROC","DPEE", "PTCO","RRCD","RDCD","OCTT","CETE", "TEDC","DRRT","OPCO","CRPT","ECPD", "OEPT","OTOP","CORC","TCDP","TDTR", "RCET","TOTR","PPOO","EOPD","OCTE", "PDRP","TPCO","ROTC","ERPC","EPPE", "CPTO","CPDC","EDRT","RCOR","EPED", "CDRR","OOCD","OCPD","EPDP","DOCP", "CPOP","ETOD","PTRE","PEEC","DRTR"}

    Returns: { 10, 42 }

  29. "EMEMDTEETEIBMETMTTBTEEDIDIEEIEEEDMITEEDTMETEBMEEEM"

    {"IMIB","BIIE","IEBE","BEIT","IMDI", "EMTT","EEEM","DMTI","EEID","TETM", "TDED","ETMT","BMBE","TEBD","DEMD", "IBEI","EDEB","EBET","BMME","BEIM", "EIID","MMIM","IBBB","BMII","BEME", "EIBB","BTEM","IITT","EEMM","IBEE", "EDEE","MEET","BDBB","EEMI","IITD", "EEME","MIID","IMDT","MEMT","EDEE", "IMEE","EIME","DETE","EBDI","DIMI", "TBEE","EETB","EBBT","MIID","DBID"}

    Returns: { 6, 11 }

  30. "TIIHHHITBITTTDBIIHHTTBITDTDTIDHDDTBTHHITDDTTIITITB"

    {"HHIHDB","DHIIII","TIIBIH","ITIIDH","HBBTIH", "DTBBHD","HTTTHD","DHTTHD","BDDTIH","DBDHBB", "BIBTHD","TIBBTI","BTTBTH","HDTBTH","DDIITH", "BIDTTI","HTHIIB","BIDBTD","TDDHBH","IHHHDI", "DBBDDI","IHHHTT","IBIBTH","DTTDIB","TBIITB", "BTHTTH","TTIHBI","HTHBTH","ITDIDI","TBTDHT", "BIHDID","TDDDTH","BDBDHI","IDIBIT","TDBTII", "ITBTHT","DBBDII","HHBTID","DHDDII","DIBBIT", "TBIBDT","IIIHDB","HHHDHD","TITTBI","TBBITT", "TTTDID","TBIDTI","IHHDTI","IHHIID","BDHDBH"}

    Returns: { 13 }

  31. "LOLOLLLLOOLLOLLLOOLLOLOLOLOOLLOLOOOLLLLOOLOOOOOLLO"

    {"LLOLLL","LOOLLL","OOLLOL","LLOLLL","OOOLLO", "OLOLLL","LLOOOO","LLOLLL","LOLOOO","OLLLLL", "OOOOOO","OOLLLO","LLOOLO","OLLLOO","OLOOLO", "LLLOOO","LLLLLO","OLOLOL","LOLLOL","LLLOOO", "OOOOLL","OOLOOL","LOOLOL","LOOLLL","LLLOOL", "LLOOLL","OOOOLL","OOOLOO","OOLLOL","OLLOOL", "OOLOLL","OOOLLL","LOOLLL","OOOOOL","LLLLLO", "LOLOLL","OOOOOO","OLOLLO","LOLOLO","OLLLOL", "OOOLLL","LLOLOO","OLOLLO","OLLOOL","OLOOLL", "OLOLLL","LLLLLO","OLOLLO","OLOOOL","OLLLOO"}

    Returns: { 0, 1, 2, 3, 4, 5, 7, 8, 11, 12, 13, 14, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 47, 48, 49 }

  32. "TEENEIEEEINNITEINTTTNEIEEIEEIENETEETNTIEEIEINTTNNN"

    {"TITIEE","EINIII","NTENIE","EEENEE","TEETII", "INEEIT","TNETIN","NIEEIN","TNETNT","ITIINE", "TIEINN","EENEII","EIETIN","TEITII","NENTNN", "ITTNNT","NEINTE","ITNNNI","IEITIT","EIIEEI", "NNNTNN","NNETNT","ITNITN","EEENIN","TITNNI", "INTITT","IEEIIE","ETIEEN","ETEETI","EITIIT", "ETEINI","EINTTI","TIEENE","ENIEEN","NTITNT", "NENENN","IETITN","ENTTET","IETETI","ETNNNN", "TNETNE","EITITN","IINENN","TIENNI","TEETEE", "TIEINE","NENTNE","EINEIN","EETTET","EITTEI"}

    Returns: { }

  33. "TEENEIEEEINNITEINTTTNEIEEIEEIENETEETNTIEEIEINTTNNN"

    {"EIINNI","NEITII","NNNITN","TNTNIE","NETIIN", "INIENI","NNITTT","EETNNI","NTITET","TEINNT", "NTETIE","EINNET","EEIIET","TENETE","INTTNE", "ININTT","ETEETE","TITEEI","IINTIT","ITTNIT", "ETENTI","TIEIIT","NEETTT","ENNNTI","TEEIEN", "ETTTTN","NNTETE","ITTIIN","ENNENT","NETNNI", "NENETT","ETEIII","NEETNN","EEIEEI","TENNEN", "INNIET","NTNENI","NNNEEN","NTNIIE","TETEET", "EITETI","ITEIIE","EINEIE","NIINTT","ENTIEI", "EETITI","TNETII","INTINE","NNNINT","NEETNT"}

    Returns: { 14, 33 }

  34. "BABABAD"

    { "BABAD" }

    Returns: { 0 }

  35. "ABABABC"

    { "ABABC" }

    Returns: { 0 }

  36. "UAUAAAA"

    { "UAAA" }

    Returns: { 0 }

  37. "XAAAAAAY"

    { "XAY" }

    Returns: { 0 }

  38. "AB"

    { "AABB" }

    Returns: { }

  39. "AAA"

    { "A" }

    Returns: { 0 }

  40. "XXX"

    { "XXXXX", "XXXX", "XXX", "XX", "X" }

    Returns: { 2, 3, 4 }

  41. "XAXAAY"

    { "XAY" }

    Returns: { 0 }

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: