diff --git a/longest-common-subsequence/input/1 b/longest-common-subsequence/input/1 index 7b1cf19..849fadc 100644 --- a/longest-common-subsequence/input/1 +++ b/longest-common-subsequence/input/1 @@ -1 +1,2 @@ +5 3 abcde ace diff --git a/longest-common-subsequence/input/10 b/longest-common-subsequence/input/10 index e25f864..dff109c 100644 --- a/longest-common-subsequence/input/10 +++ b/longest-common-subsequence/input/10 @@ -1 +1,2 @@ +1 5 s tzfpn diff --git a/longest-common-subsequence/input/100 b/longest-common-subsequence/input/100 index 9c85d48..3b9875e 100644 --- a/longest-common-subsequence/input/100 +++ b/longest-common-subsequence/input/100 @@ -1 +1,2 @@ +259 820 vavjwmfgrtevacmqkxzbqlisadomincrcfltxuxivbzfuzcytqxfptithfyfwjzcirltwowbwiwseotxexyktdxscgnvrhsjyieqspbvwatvydpkkoicaoiphihhgcvsiofqrjampsxbyawvomgkipniryirvlhmdzgvwbhyvznyecyvlwnszgudgfqmrkpdhdaqxxnjlndwzodecefrkrakgcxoocywyccsvzmfjnisnakfjzxajbfdpjjaqjkxyve kqoedoomugjhicmujsowwfrpftrgjawidblycijcpcnagsbehgtxlukdbgsyidbsimpdwnynntbcsbyixhryfkhgdwngxnkbqyqychjgjvsdxmelzmldigrierqotryjafjqtvqreegzdunvqokttjkxlllvzrbiymkvtofhwqfxzwzkujjqyfaamdnetaxknthlxdssnjgqqjopziihqroxhqutwtysgekhcergrtmnkoayngqlgremwpliddaqpfrqmlhesalqwfghdjeqrgkctvlwtxcvauxlctqiduxfzxoeurrhvzywrqvccmcerpgicdefqxoqpozbnwsigysmzuqcjbyckmpdbwlltdpejfybagrvssainjautziigxfrgbhinadaiwuxiptscxcpnhyjwbyxtcrbmaxlgimzncuwctvdmvjfvqayfkxzszegijliceyopukxgsyiaplwpxuqplxylmaeabtaqoofejzuogreteozqosdeckrydwnwfheonecqmdlgovwpxzlkchbtacvsergnefmeopnaewdayqhofpidczndvhabyqljuacftmzjkdsbxbhyhquimuouutufryvyeciptpjglwaqfbssavydwaolvftgqdbmhjtajpoqmkildrirtegbohptphuneylosvkjtfclgyggrwsirflepyxknlqsbyarhqfsbunxwuuhjcrzdtziazcdevbvkgaeytwvtvbtsuhqpkytkuajorglkrppmnwdmwkalxknvbeavvgrcpffqnukdohwldkrufzyoikxztcvasn diff --git a/longest-common-subsequence/input/101 b/longest-common-subsequence/input/101 index 02a15c3..2b592c0 100644 --- a/longest-common-subsequence/input/101 +++ b/longest-common-subsequence/input/101 @@ -1 +1,2 @@ +517 119 bjyyzrcoqejddbtyrwbngzfgeliwbeijudqbobcvaucuqxmxnnurqmvmjrzjefwumewavzhjneolbgmcmfvlhfofkwryrgjamuduqxtifwttpnuoidsagvypmjdrxmrkuvcxjzvcfnnegiabbgienuxjcszotokihudxtvkeqbnpsswzsaxegdypvolzlknmxxpkvsfggcwxserkbbnfyzuxhabqrxfciskcoeuyvoyjrmxyttxyiagzbcfipcljtpaesropmikietlutuvwlhndriivjhsrmtzkxcbgrgejfipyotialnqyxwqattrpekaibzixwednqxqmnroweeiocwwcqlnkyehesqdxgjvagpgolspfxtrputvbmtpdqgznunlqcxjpengadhbctxrpqdxeqqwpesydalbquebjnuxqydaisbnoddvjdtiwojangfcumftwxcupfzqkkfkuazyyfrkfdpikxkvelyljywodspdgdpfqupydpqeewowtm ddtpjnewotptdzmuwohedbzbpejlrulozlrbrhfwubpgmiqmuopaxffhsntyrtsimuxuwlibhqnsfukgybkdrqxizoatulfefkjzezgyfysofrngunbajpu diff --git a/longest-common-subsequence/input/102 b/longest-common-subsequence/input/102 index e4256f7..44c48d8 100644 --- a/longest-common-subsequence/input/102 +++ b/longest-common-subsequence/input/102 @@ -1 +1,2 @@ +799 496 oogmbahrblmkkbsziimkplgilurdhlbvurpjdbperczohyggpzeuynslyuszrulwoczatnxwfxdfzfbfyudyrmqfjtxlhmiahgcjsqtwcvthdqcovglnjqxgtjpdeoeomlfkyifywjotlapcdouttpbwwnaslwlczprhwjhaccwkixrzvftuiyatvyajrwyqbdpeiwnuseepebwdxdevdnfnyhttlutchcvkrhfhtgwiowevtjujrmixszwnmehwxabickmwnnqwhmubbkorgrxdlasxvigvvqakcwoeaeohokyprlkyoimtmlumlraazjspsajjaeywwgttjtvwgyvyzdddezynbeetjkrngjeigwcmbyksmdwoellsvcdgkonrwntkhwzftknnsdrhlzwofauagwxrdedmuzqwnylraskvzdytngrgicuiwnascppuqqegqknwgoxcatawpebidauozkjwuxdkzgmhrlamcxfbqoczxxqvqrprmtkugzidkaacdwkzdpcrujusuwbiuuwsacnruqewmqopshgbdklquawzfndmnwbpqrhntemgmchgrntqwypohmrcjzggusgnzshujdbfgyyhrfnwdjlltmuvvlvjderbqdhwuelfvirtofohkqmjsilauwkgkjsdojnuibdfdhqzpdxuutflknthtafjygryyoermjxqfnmgysxaseoejtnypjdivwdpruvsotlzthfiiuapozhkpvdubreiykkkkrwvvncbuivnrymkvqdokdhxvgpysuzmsfj rqdzlxqxafxjxxavarlotinlbuvpcjirdrhhyilqpdlrxezclnyjuznyyvchgcvnmdjiqdqnwzkcjzpcyewsycmwranzccexekqpdvzrnodytqegakabbmcqmpfdiuccumzixqkycwtyehaimgfuujpvfoohyuzbrqhtnszeywfhnthmqdnvzbrxwwpxakbasmpnsnwrqdqhmgxdkqloxmmnjkqwliyehwizmvlsxzaxladhpdjsdzuwstbouyvsmwdfmrstjbqxtcttclcrecexsqxtztoicmigqremsisbagwxntrztvfxanpiwzyhyqeekjjglfzgeyxabzhobnlypuqugcybuofyjwcceclsztibpwhwyaxlhqzpevgsieqqruxaanvqhpcsrxmsyyqzcfvkegvhpwjxxaljmrrxaascfsnqobkaqjzzklgngabgdqiscuwhajkiemnubayxwodzolbgzozndcdrjikiaykz diff --git a/longest-common-subsequence/input/103 b/longest-common-subsequence/input/103 index 5a391fb..5b7b01e 100644 --- a/longest-common-subsequence/input/103 +++ b/longest-common-subsequence/input/103 @@ -1 +1,2 @@ +61 351 admwqtlrqptucjnaoimvinvmrvfwoikxemuyyqtqdgcpdrptepoqfxclsgssw nkkmnifgxpigarinognscdgelmuyoriihaygkhbcsamsqjrpoxsbnagwacouiluoplmawlumiikyhghurxhlxxyozofpfihwixpcfyllnwbgrbshyqogvqhduwbccccjlusuyxoflojluqlttujkbckqwjbtnhomjbykupmttcoknyrdxuabnfvodyojjgtimgpyutamfuzlxmtewrkzolvrhlgctsarztvgjvwthvazmqshtxnbevriuebzcsexujwpjxpezgjgquawdwuuoidxkudmfebjtfydlnonoziyetxyfdnizhadejsqtmiaxnwppzbewuweuqsjnoiwhevcmvrrpvo diff --git a/longest-common-subsequence/input/104 b/longest-common-subsequence/input/104 index 366fc73..9bb94ed 100644 --- a/longest-common-subsequence/input/104 +++ b/longest-common-subsequence/input/104 @@ -1 +1,2 @@ +1000 1000 bzjxtzftvwxsmbevgzgsqcojzcpefakpmayvtkwfdtqykbaulqpeuvcytpevvhtnqxyhyrbsalpbncxxsadomogwftmiixmatczjlzsoloiquzosqmqwfhorhurgzhkkqfbisiljiatgpxsadpckcohwpcffdjswgsohdejorazocwcbzyvfbyhdeiwwidtwljihrypvdaicjovsshmxavtnomvovorglfknzewhiufrwpogasnrmlfrtodtavzkdhsqtejdtfymlmswpxfnjzohsnyovjnyahthlaluitbejdudetczugqbmzilgestmzrmgbpxbyjknwftfsahiyukphmelfghjrcwnshwlrchecyfuuoupweshfjgurkuknrmvedsdkbzwqqxdakswnrlylbcwuzyxkgiobkvnbkvhnvmbyhsjqozlrhkczazaooroqkbpxjewaigvqxvemompzilfzsmeznzaupysiaplldufrvkcnyaqcgexbodvoiqtzraugcpbpzmkxzfsdbnufmywrppopvjtetyoltqxxobayhzbvkogceuyvsnswohisnmkysjfhxoltpdvkbnpmyjicsuugzwcansedgfqftuastyozkytkbftmtjrhckhmunjmdryobfglnpmngwkddjwtaqknzdvaxgwkzcyckezwjrnwdsmldfydfifzemnytvrxayyxljnsrblvfaymxdtpntwlrmwljbmfckltbihqrzzfdlxcxnpmgnidwlnhiycodvkyxdzzsgtetjheztwfbdzsypmapszbbktmwxzlpjonoyosrfrmugtukofrpbmfggtjtygtucxnrvjwhqxunoszkjmjbgryqpcbnxvskwwuvitdcvrivwiuhrslztwerqgejfekblvlhypbewjtiqrpnecpvqwrvlmcqppforrxqukiunfhovsscyboafbdfgvhgmqjpshithvhcpjwkvtjpstjis intzxllnlgtgndkikdjkhzjbijtpfgzvjgduzqxtxzlhovefiwkwywmlceueqhocwvyuxosxmhtrrwxbhtrvnjargwzebqwyfyqicagqvmbabplrxogjbylnnhlfvejowjlletuxpmikztbyylmpteitfcrrpwycifodydtlibsbskxjbmmzctzkjbjenguflevwvrrofpgivayrkxedasmxchfeijujsiwoodvfraznbefhfauvuqmhhwflfuchzcazzhvpcssrdrmaybjftjefrimyzjftwbbzdpgbltvajxrbftgzyvfnqiqbbekiilrmyzjvwbkgutkotkxnfdebpjlrjwprdqvtgbpukxqgrxvlakfgxgbsgjgqykblnkhplonwsrfywysjaajyugobnslpkeqayehichxihnhfidbibpmcqokdvdyiztzuebaznbydjejmruoejzyqnxiwaqqebhfszvqjkqeyldhhpbvemshlezrrflrymlbtnofcweaqncdzrboozqbfhzonnhvmdmuhdfmlizjvfzlhynxxuqfhzjtbvrzwysgsnlbskirntqnrscuuthpuuvnzctdqmosprsqxwevxjmcpzorcsrnuqrbxgjfmeejjoikujwyhiqbznnbczksmulveaknuikdxfdzzxxpzcmmtzohtlpydgpehomycjnynywpiutgolidgyajcyirdboptqpfqiqpuaeanbmmipbshwdmkwtaifoojkanegbyuxnpsswygyirshlggzivafiegoewfyhxzmjwvewqtrrhebmujnzovevwdfjtprdsotrngvjpqoslsvkxyuaymqxccphjveprnfnldsmefnnigovgcthrmovvvodazlyeqhnoacvdsmhgfwshqybzpbsybqzmmjudmtpcfpojathvttzdezzmsoalgtctiloperlewknxgafpgabvzlarqiptlellfpdbjidieeiob diff --git a/longest-common-subsequence/input/11 b/longest-common-subsequence/input/11 index 4a05c96..287a072 100644 --- a/longest-common-subsequence/input/11 +++ b/longest-common-subsequence/input/11 @@ -1 +1,2 @@ +2 2 ue cz diff --git a/longest-common-subsequence/input/12 b/longest-common-subsequence/input/12 index ff7b33c..4041e67 100644 --- a/longest-common-subsequence/input/12 +++ b/longest-common-subsequence/input/12 @@ -1 +1,2 @@ +5 5 civdq pnxnn diff --git a/longest-common-subsequence/input/13 b/longest-common-subsequence/input/13 index 71cde93..e15933e 100644 --- a/longest-common-subsequence/input/13 +++ b/longest-common-subsequence/input/13 @@ -1 +1,2 @@ +4 5 duhz quudh diff --git a/longest-common-subsequence/input/14 b/longest-common-subsequence/input/14 index a1c424d..5507957 100644 --- a/longest-common-subsequence/input/14 +++ b/longest-common-subsequence/input/14 @@ -1 +1,2 @@ +3 4 ncw jpcm diff --git a/longest-common-subsequence/input/15 b/longest-common-subsequence/input/15 index ce04f70..4c89dcc 100644 --- a/longest-common-subsequence/input/15 +++ b/longest-common-subsequence/input/15 @@ -1 +1,2 @@ +3 4 jmc bnjf diff --git a/longest-common-subsequence/input/16 b/longest-common-subsequence/input/16 index 65ddede..366030e 100644 --- a/longest-common-subsequence/input/16 +++ b/longest-common-subsequence/input/16 @@ -1 +1,2 @@ +4 3 xkgj trx diff --git a/longest-common-subsequence/input/17 b/longest-common-subsequence/input/17 index f546226..71f4256 100644 --- a/longest-common-subsequence/input/17 +++ b/longest-common-subsequence/input/17 @@ -1 +1,2 @@ +4 2 iqqu qh diff --git a/longest-common-subsequence/input/18 b/longest-common-subsequence/input/18 index fcd6c73..d0f6b9f 100644 --- a/longest-common-subsequence/input/18 +++ b/longest-common-subsequence/input/18 @@ -1 +1,2 @@ +4 3 xxrx fhk diff --git a/longest-common-subsequence/input/19 b/longest-common-subsequence/input/19 index f617b0f..3a696c5 100644 --- a/longest-common-subsequence/input/19 +++ b/longest-common-subsequence/input/19 @@ -1 +1,2 @@ +3 5 unf pcoil diff --git a/longest-common-subsequence/input/2 b/longest-common-subsequence/input/2 index a3be0a1..6068019 100644 --- a/longest-common-subsequence/input/2 +++ b/longest-common-subsequence/input/2 @@ -1 +1,2 @@ +3 3 abc abc diff --git a/longest-common-subsequence/input/20 b/longest-common-subsequence/input/20 index d44391c..e32ff8a 100644 --- a/longest-common-subsequence/input/20 +++ b/longest-common-subsequence/input/20 @@ -1 +1,2 @@ +1 4 k arve diff --git a/longest-common-subsequence/input/21 b/longest-common-subsequence/input/21 index e91e9c6..f553f14 100644 --- a/longest-common-subsequence/input/21 +++ b/longest-common-subsequence/input/21 @@ -1 +1,2 @@ +1 4 u stul diff --git a/longest-common-subsequence/input/22 b/longest-common-subsequence/input/22 index 0e60f7e..c0ada5a 100644 --- a/longest-common-subsequence/input/22 +++ b/longest-common-subsequence/input/22 @@ -1 +1,2 @@ +4 4 lwmf nyxr diff --git a/longest-common-subsequence/input/23 b/longest-common-subsequence/input/23 index 4f51a6e..f6b6332 100644 --- a/longest-common-subsequence/input/23 +++ b/longest-common-subsequence/input/23 @@ -1 +1,2 @@ +3 4 wzh ewcz diff --git a/longest-common-subsequence/input/24 b/longest-common-subsequence/input/24 index fda2bbd..97d69e9 100644 --- a/longest-common-subsequence/input/24 +++ b/longest-common-subsequence/input/24 @@ -1 +1,2 @@ +2 1 oz t diff --git a/longest-common-subsequence/input/25 b/longest-common-subsequence/input/25 index 81fbfdb..df953a3 100644 --- a/longest-common-subsequence/input/25 +++ b/longest-common-subsequence/input/25 @@ -1 +1,2 @@ +3 1 djw f diff --git a/longest-common-subsequence/input/26 b/longest-common-subsequence/input/26 index 060ef55..0caa810 100644 --- a/longest-common-subsequence/input/26 +++ b/longest-common-subsequence/input/26 @@ -1 +1,2 @@ +1 3 k jxk diff --git a/longest-common-subsequence/input/27 b/longest-common-subsequence/input/27 index fabbeaa..b33efd6 100644 --- a/longest-common-subsequence/input/27 +++ b/longest-common-subsequence/input/27 @@ -1 +1,2 @@ +1 5 m swkdk diff --git a/longest-common-subsequence/input/28 b/longest-common-subsequence/input/28 index a8fead3..9810dbc 100644 --- a/longest-common-subsequence/input/28 +++ b/longest-common-subsequence/input/28 @@ -1 +1,2 @@ +3 5 agw sufee diff --git a/longest-common-subsequence/input/29 b/longest-common-subsequence/input/29 index c666712..cf9dd6e 100644 --- a/longest-common-subsequence/input/29 +++ b/longest-common-subsequence/input/29 @@ -1 +1,2 @@ +2 4 nc cepi diff --git a/longest-common-subsequence/input/3 b/longest-common-subsequence/input/3 index f4dc35c..03386dc 100644 --- a/longest-common-subsequence/input/3 +++ b/longest-common-subsequence/input/3 @@ -1 +1,2 @@ +3 3 abc hhh diff --git a/longest-common-subsequence/input/30 b/longest-common-subsequence/input/30 index 8dfc578..9d3d86f 100644 --- a/longest-common-subsequence/input/30 +++ b/longest-common-subsequence/input/30 @@ -1 +1,2 @@ +1 1 z o diff --git a/longest-common-subsequence/input/31 b/longest-common-subsequence/input/31 index ffc57ee..785503a 100644 --- a/longest-common-subsequence/input/31 +++ b/longest-common-subsequence/input/31 @@ -1 +1,2 @@ +3 4 rzf wbqo diff --git a/longest-common-subsequence/input/32 b/longest-common-subsequence/input/32 index e7f5e98..dac667a 100644 --- a/longest-common-subsequence/input/32 +++ b/longest-common-subsequence/input/32 @@ -1 +1,2 @@ +5 2 drmkl za diff --git a/longest-common-subsequence/input/33 b/longest-common-subsequence/input/33 index 9fc85d2..41c15e4 100644 --- a/longest-common-subsequence/input/33 +++ b/longest-common-subsequence/input/33 @@ -1 +1,2 @@ +2 5 rq lalxz diff --git a/longest-common-subsequence/input/34 b/longest-common-subsequence/input/34 index 41eeb78..e6c97ba 100644 --- a/longest-common-subsequence/input/34 +++ b/longest-common-subsequence/input/34 @@ -1 +1,2 @@ +5 4 lkfdv xabq diff --git a/longest-common-subsequence/input/35 b/longest-common-subsequence/input/35 index 9df4073..ba6c260 100644 --- a/longest-common-subsequence/input/35 +++ b/longest-common-subsequence/input/35 @@ -1 +1,2 @@ +4 2 dscr za diff --git a/longest-common-subsequence/input/36 b/longest-common-subsequence/input/36 index cac358b..b63f9ed 100644 --- a/longest-common-subsequence/input/36 +++ b/longest-common-subsequence/input/36 @@ -1 +1,2 @@ +2 1 vv t diff --git a/longest-common-subsequence/input/37 b/longest-common-subsequence/input/37 index 4d90202..cc4157c 100644 --- a/longest-common-subsequence/input/37 +++ b/longest-common-subsequence/input/37 @@ -1 +1,2 @@ +1 9 q ijdwtuyfr diff --git a/longest-common-subsequence/input/38 b/longest-common-subsequence/input/38 index 0a26271..7080925 100644 --- a/longest-common-subsequence/input/38 +++ b/longest-common-subsequence/input/38 @@ -1 +1,2 @@ +17 19 sysxlfebpolcmqspp kyunydtmwbexsngxhwv diff --git a/longest-common-subsequence/input/39 b/longest-common-subsequence/input/39 index 1c40de4..5f65717 100644 --- a/longest-common-subsequence/input/39 +++ b/longest-common-subsequence/input/39 @@ -1 +1,2 @@ +13 10 ndfqjamzkptts dlrkjoyrpx diff --git a/longest-common-subsequence/input/4 b/longest-common-subsequence/input/4 index fe078b7..4bedc3e 100644 --- a/longest-common-subsequence/input/4 +++ b/longest-common-subsequence/input/4 @@ -1 +1,2 @@ +2 5 bm ydiad diff --git a/longest-common-subsequence/input/40 b/longest-common-subsequence/input/40 index e9e95f9..9c32cb4 100644 --- a/longest-common-subsequence/input/40 +++ b/longest-common-subsequence/input/40 @@ -1 +1,2 @@ +6 17 ceahgi vsjoadmkfnkswrawk diff --git a/longest-common-subsequence/input/41 b/longest-common-subsequence/input/41 index f4da613..3445cdd 100644 --- a/longest-common-subsequence/input/41 +++ b/longest-common-subsequence/input/41 @@ -1 +1,2 @@ +11 3 cmcciabzbrs zjq diff --git a/longest-common-subsequence/input/42 b/longest-common-subsequence/input/42 index c5f2209..48d4369 100644 --- a/longest-common-subsequence/input/42 +++ b/longest-common-subsequence/input/42 @@ -1 +1,2 @@ +20 11 iqydptpkcsdgcqjshznd nnrywfrnrgh diff --git a/longest-common-subsequence/input/43 b/longest-common-subsequence/input/43 index 2efbaea..2700aed 100644 --- a/longest-common-subsequence/input/43 +++ b/longest-common-subsequence/input/43 @@ -1 +1,2 @@ +19 5 qrxpxnlkcwdpdkswvtx wwyoo diff --git a/longest-common-subsequence/input/44 b/longest-common-subsequence/input/44 index 2a14a2c..9ae4bb3 100644 --- a/longest-common-subsequence/input/44 +++ b/longest-common-subsequence/input/44 @@ -1 +1,2 @@ +4 20 nexe xouyfjhnwpqfxexzxfol diff --git a/longest-common-subsequence/input/45 b/longest-common-subsequence/input/45 index 13b5165..3f5cbdb 100644 --- a/longest-common-subsequence/input/45 +++ b/longest-common-subsequence/input/45 @@ -1 +1,2 @@ +9 11 blpncetyh xkbosccskxb diff --git a/longest-common-subsequence/input/46 b/longest-common-subsequence/input/46 index 2927592..5a9f9bc 100644 --- a/longest-common-subsequence/input/46 +++ b/longest-common-subsequence/input/46 @@ -1 +1,2 @@ +20 20 rosavnpxzoeoyyghbbqk utpwmhqwkvirmlfcpidl diff --git a/longest-common-subsequence/input/47 b/longest-common-subsequence/input/47 index ec3c008..7709c7c 100644 --- a/longest-common-subsequence/input/47 +++ b/longest-common-subsequence/input/47 @@ -1 +1,2 @@ +10 18 kzmnttaifc nwezesomkxhaiafmvk diff --git a/longest-common-subsequence/input/48 b/longest-common-subsequence/input/48 index 175eea9..8ff5a06 100644 --- a/longest-common-subsequence/input/48 +++ b/longest-common-subsequence/input/48 @@ -1 +1,2 @@ +8 12 isyrbtul xbcjmornquma diff --git a/longest-common-subsequence/input/49 b/longest-common-subsequence/input/49 index 3807e4e..dbc8134 100644 --- a/longest-common-subsequence/input/49 +++ b/longest-common-subsequence/input/49 @@ -1 +1,2 @@ +14 8 rhieqggrivouwf ghdfallc diff --git a/longest-common-subsequence/input/5 b/longest-common-subsequence/input/5 index 427d55b..f8c8500 100644 --- a/longest-common-subsequence/input/5 +++ b/longest-common-subsequence/input/5 @@ -1 +1,2 @@ +3 3 oue byf diff --git a/longest-common-subsequence/input/50 b/longest-common-subsequence/input/50 index 5b3bfc5..cd43445 100644 --- a/longest-common-subsequence/input/50 +++ b/longest-common-subsequence/input/50 @@ -1 +1,2 @@ +3 14 ngi mvprzaeapqmilw diff --git a/longest-common-subsequence/input/51 b/longest-common-subsequence/input/51 index 3e25976..c6ce819 100644 --- a/longest-common-subsequence/input/51 +++ b/longest-common-subsequence/input/51 @@ -1 +1,2 @@ +3 1 gog i diff --git a/longest-common-subsequence/input/52 b/longest-common-subsequence/input/52 index bc8c496..c36ce75 100644 --- a/longest-common-subsequence/input/52 +++ b/longest-common-subsequence/input/52 @@ -1 +1,2 @@ +1 12 s qxzjztvcgvzl diff --git a/longest-common-subsequence/input/53 b/longest-common-subsequence/input/53 index 55796e4..9d73f59 100644 --- a/longest-common-subsequence/input/53 +++ b/longest-common-subsequence/input/53 @@ -1 +1,2 @@ +14 9 wnezbwxmpobmrv kwvvwquud diff --git a/longest-common-subsequence/input/54 b/longest-common-subsequence/input/54 index ab3374b..5c7ae8e 100644 --- a/longest-common-subsequence/input/54 +++ b/longest-common-subsequence/input/54 @@ -1 +1,2 @@ +83 149 hmmzheqxiwhfuxavlwftgyxxhpygspvwdnvmgnwnpkdrnznzvrkmjjmwisyrdkodoafwsjfuvmeewpdwpiy hoxebjibxphiefgtsawcdivtltrshjqnkkmdtjgscnozmojnhigippjemzzzbcvoyplxenffmfdzdiojuodgbulvivhtbhayeeebiactyaovqbivudydgxwsgmhlracaayipsojleqhpygshcvxww diff --git a/longest-common-subsequence/input/55 b/longest-common-subsequence/input/55 index 49d6486..8bf1042 100644 --- a/longest-common-subsequence/input/55 +++ b/longest-common-subsequence/input/55 @@ -1 +1,2 @@ +803 953 blfmnqgddqpcjxzftwrlgptrkbkrlwgsnlcaudzdujbbqlfzikgxohvhtuvcjmmwvhkxcgyekjkklcjqoneppydpspiwqbkpsunedqixlsifcokfrcvrszcvdyfwuhtzptbbnxbhqjomxrbhjqxvdaserffcvkecqylqprawyquevhvuzcvfmbewpxicskpmzsbsusmaddqkwgfirlzzbczeghmuhxnxejrspcvqejwowqsfhovhctwnhuuveprriyfwstsjdecyyfjbjsdlegqlklxiyrwvlppomdfdtvtkwokiwwpejxibdknponpsxrytoqgjrtjpatmdlhmqegvjhvlehsykrlvvssmambzusxuszyybdrdvzdbexsglyokvmykifwgfncsacjlkathfmnlctsqejfoxyvmtottlhrlypbzisucllqgaaitmxpmfinsowjaawsnmluizvpjbewqcipcqwvsqfbeutdcsdrviozobdytwsimseetqcklnkxtawoxiysvzrakqeispnddxtnfqalswxsmksfooiwxynamdjxnsmkiewkwdpzjpkibcbbmzbiwpmjczcehtczqjzlkgyvszpuuvetdfluuhxpeopuxmdylaysttenjmcedcumoeeicjtxkkvxcxjowrcvlttsqhwkbbmigtqlovjgviyzgcqjvpvotwucsetidicyhtcmajphxyyooeovuxvuploklpbovqdwdypbxgajuqwadgeedjkgurhsxdvylmyfjqlwzldrouylqobsgemwdoibq edfvqopfhkqmhusxqacoogjxcoxbfzlwcxfvqaavfegkcirqqgdyhljmaqzqifuaoubukypavebvdujgsulahkprfpnzqaqgvfdxwtqflceilpmszizfwbonxplcyqittpkpbcfsesgfbiqnipolefrelphjthqrzsphbnumgrifmwiztfuhqibgaxdvysyvgxlspminykbyumepubrxuoavyovdbielzdobgqcjznjbexalkghywioxzbvxzfcshcozmefwcrvyibjdfqvqmhxdpccjodlgvkplrfdedpzoprfeechwszhvcdooejlchcwcektfrdmowhsueavbrawmihzsnfhrafbqeawdixznppfwieaivtmpqzqtsvnvwjmgvhuesssaxgmoywdgvwiouzuqdebijcqycftaftuwtgxavemciuqmxenprpmyzrexshnvtesstwhytmatxbuzxpstpygfxphpfckjdbfbximeeswyndfhomcnwjtfruvzwbhlzbvebyeucepgcdpmghcibfxgrvnacxwlopxsvzclwymwdmoljtaguwuvhxifdjqshlqaueglqrbxuwpozfvegdpvnwmedxbmxagimxmxgjlnnfkwbrqshxfcanwpoflqejafdktnlpgvlexcyglrzbkhcmxvuobyxcxzxqmlswvlmbvcsdtefcqtmlilwztbscfhjtcytonmliivrkbblvnmhiprgeryrpjpjykchneyfymiefymajrnwjslytbxmduwtfzafkxyfmcnljsebzleygeguujmkyylfmmvviljwgcyhrdldkzfzgtvmowlbeqtjsodvhbuumexppcdxqhceqldfavgqlvituzzngjeotbkjzcrtggluiamncorbkiwdozitqgqiphvwuijwhsmgogxomluqurcwogghhjjcekgg diff --git a/longest-common-subsequence/input/56 b/longest-common-subsequence/input/56 index c36a04b..178bee6 100644 --- a/longest-common-subsequence/input/56 +++ b/longest-common-subsequence/input/56 @@ -1 +1,2 @@ +623 892 mqgxhcfcmrakgrojgxizwxascasinzxcdxewculofitylhxhzxmjdlisupdylshahcipzoptullyisxsczjqawagnngcggiwkhnarjisvcdpzggtlludvcsjxeubfgyjdimtpftgytkfntylnflbfutsyovxmligoaiqzlxwfrsljucdxssamgcifdljashcjjwhlkqnipxzjglptedzxmthvzgruhhckufdecakrrzoqfqcduzhjsdaskqglqlnnbkuuytqthfcjraawtbccurpzpumcsmqhebhqrfigamblzxycvevluzcuqxvrjgekyaofvrvcohldavkjiykhccmnjpdhkkimpsmvcyqxlgwlbhldkjlzwthkfnizebvlgozrnwwvxdckgnckqtkqidhoociwrpkxesldtgxtaurglbgmpyqlpzbnsbzhanbiypuziqurwrbrbxmhbrdpdrerbobajuldlwrpkrtfblspnkxyitiohlpgjlcktlaqsalnoiphbtuyrrghseznkmzukaiihatzttiylactadtninwcsufbynjkxaajnagfevscfuhoajuqmisgbbsxqbylmraszacpliuglqyuzbnizx nntsckjzjzjmmyfmvxjaopvefhwhbyoapkqedyddtrpblporursknpbtamzkkzrrddcmrayglnjuikqynjaucaqekhcwxdqpdohycvaexjyulgvwtovqgsfivkvunqdekhngxjyycspvzulhkywgqjgaqclpsxnserdnrjxrozmxtjtvossyqpvotkhmbqaxiqxuxzlztksohujrtaimpdesfqjbjifgybebnuiicfjteqfvsyrwwjzissaimgcusleiacqxjipdtiljqrbldlirsiewjplnaidvvixjqtqjdozldbbeemvmveqlhjztcouostcgromekrinqbgvgljhveaonqkrtjjtlgbkrnyoixirslfszfqivgkaflgkctvbvksipwomqxlyqxhlbceuhbjbfnhofcgpgwdseffycthmlpcqejgskwjkbkbbmifnurnwyhevsoqzmtvzgfiqajfrgyuzxnrtxectcnlyoisbglpdbjbslxlpoymrcxmdtqhcnlvtqdwftuzgbdxsyscwbrguostbelnvtaqdmkmihmoxqtqlxvlsssisvqvvzotoyqryuyqwoknnqcqggysrqpkrccvyhxsjmhoqoyocwcriplarjoyiqrmmpmueqbsbljddwrumauczfziodpudheexalbwpiypmdjlmwtgdrzhpxneofhqzjdmurgvmrwdotuwyknlrbvuvtnhiouvqitgyfgfieonbaapyhwpcrmehxcpkijzfiayfvoxkpasyiwxmrahuwlaoovrejhpbiiqmdptefnngfztqhhifmthlxkqbhisdxbgotyspnvusldlfcnogndbcjxqdussoegpwprfussjqhkhbhphtjkywsebaavj diff --git a/longest-common-subsequence/input/57 b/longest-common-subsequence/input/57 index 8a140c8..b9f40fe 100644 --- a/longest-common-subsequence/input/57 +++ b/longest-common-subsequence/input/57 @@ -1 +1,2 @@ +182 778 vdbxfitsyojevycpxwyxfkzdesbnoacixwtrhqhfimukkdinhwyxnjkmopbhoplfmplqjyfiazkxxdmzbnduoaxjdaevibeqacbdxwrgsfvplkhfpnlpflzndtluwrigjjtthzhpowrylzzyvnatbawwxbyduusbdhbggawqvlrbmpgknzvlke eklvqutzzdrqonowwvwjfxxltxmxkkpzkyfzsvyvkvnycvpnpqbribpemmayfpniwazhbjezmenvessyppasifgssfwveuxasvkmpxzvzooptvozcyqpxanftsvgluxxmwtertadxmamtxrdqnploagmmgethvbnexecqidnzpszhlhpsoemjfrdpfawnfhyquwiwnuqztlhklubmjmqimoyumbuprigzzxvkjjoxhyusuklaiympopzyvewmvqmsoisxzuhsqazgggnmruxdkvgpucmtzosjlrpdwaekoxtrawmhijizuqrlnkieylaiiymtdftxjuucjipozzhgbizwmncrcabvmqwafvmuxyybvciurgyaptmpvlcnyuhaytabvkspwisdsdspxysopdemqdgqaxuooompkysokvzzhdpmvnurnaulfutcukwgtxnqxmukbxnlidvysewbwmsnsrfpxxftmjuedksdmnbklsrnjpwvpqwmxxtffgtbdbjifnrvwztbdjrbazxotgfqvyqpgrdojjgjvqiwldvjinoeebscjcisyvutvhvmiycoyszfexxafmkaxsxwktfcfailjabwunylerksnhsaqnhovlthjvsumbzqsjhrllovoyubxmxbyunvaadrvbejoorbyhwunrhnixrhwodlxngpqurfpiqdfteswnrnyfnrlltctmjvsjxpfqsgpzeqqtrewwsceiceanfvodtiokdwtzoqoboiioxgomodfaszwzguz diff --git a/longest-common-subsequence/input/58 b/longest-common-subsequence/input/58 index 319798f..ec5ecca 100644 --- a/longest-common-subsequence/input/58 +++ b/longest-common-subsequence/input/58 @@ -1 +1,2 @@ +66 188 itddcinemypcbfelhmhypbtbwmchqhygftvaofpxwmpmfbcfnclqexjgvzpqbxcqos xwhimeuwxopzafascsxawaroblpmamklrwlznplgspuzvnubpudibptdslaagxaaacqrsfvhclaedsmlkjaqsoqgfpovigxfvhltpwptojsardozogrltulberiywireebjddkdhpyleypylevvglkckubmygxzqmeeyehjehknbkprsvdgjoizzgjsz diff --git a/longest-common-subsequence/input/59 b/longest-common-subsequence/input/59 index 9e23ef6..677d4db 100644 --- a/longest-common-subsequence/input/59 +++ b/longest-common-subsequence/input/59 @@ -1 +1,2 @@ +543 253 aqqgzwyfgdcbkdgxzurjpoahrhdpqexzsrpgvdutabogkwkuehfzwhvamsntzuvcrqzplxhykiaoapjzkznmlsnezsskdlosiyfawaznbuwenovcsfkfuhntglvesxsrrnzkbhzkhzmvkjevsrbdiclckmsgpgngyckzvgysvwcgwayjokqactfxtivfbdwprufivtggzhbpvlxfkisdneogdseenjlewrobjhpppjczyxeaiqanaztksnpfwyhdjvipgwzznmnnxwraiieicscdhryzvrhtoprratxufcithokiogudggzpvjctbahnzdwtokiatsriqzwedrrfzbrkgvynbbfomoiawwmmjiqvhdlnsvwnwbktehykevhacvdflmnkrljmijvfxdvdydmvkjsbpmcgmnftseumhbdiohzcjvpayxqwdpychqctudlkedtbjduqbzwxvoxjlajstaoqnrrrpxcndmwhlwdygnnordxmujnzlkeamdxanokvbvplrwxzijpjkulodeuluepksly ywpyyfocicazyewqyuljlfmthlieolxuypkqpemfjjpswulkngytffixvoiyuusybdmygpugzhuerhlfelemnnavefsuqiknyedqtxyekpwpdpcuuimosytaspbminxpvbcbqolosvbrppgpyvixlsxhqdrphmjpiherrwhdwosapjftergjszlzwcihwcuegfcpsaqjnnffmvveuptmnefbhohjbcaocdwjyaylnvzeciuclquqednwkyfym diff --git a/longest-common-subsequence/input/6 b/longest-common-subsequence/input/6 index 1fdf5c5..23d9573 100644 --- a/longest-common-subsequence/input/6 +++ b/longest-common-subsequence/input/6 @@ -1 +1,2 @@ +2 1 pw v diff --git a/longest-common-subsequence/input/60 b/longest-common-subsequence/input/60 index 47063ab..9b98026 100644 --- a/longest-common-subsequence/input/60 +++ b/longest-common-subsequence/input/60 @@ -1 +1,2 @@ +988 399 mzxqpejcixxppqgvuawutgrmezjkteofjbnrvzzkvjtacfxjjokisavsgrslryxfqgrmdsqwptajbqzvethuljbdatxghfzqrwvfgakwmoawlzqjypmhllbbuuhbpriqsnibywlgjlxowyzagrfnqafvcqwktkcjwejevzbnxhsfmwojshcdypnvbuhhuzqmgovmvgwiizatoxgblyudipahfbkewmuneoqhjmbpdtwnznblwvtjrniwlbyblhppndspojrouffazpoxtqdfpjuhitvijrohavpqatofxwmksvjcvhdecxwwmosqiczjpkfafqlboxosnjgzgdraehzdltthemeusxhiiimrdrugabnxwsygsktkcslhjebfexucsyvlwrptebkjhefsvfrmcqqdlanbetrgzwylizmrystvpgrkhlicfadcogtnigdrxaslquolbtomefrtocgsyyxmmsoessjmkvhskploeetlfvcjlilcemzwtvjilgdvbvafaeqqojypxjdyxdzxbtkccesympaxxhzcaqjdoixjiivinpidpfjhvavbwpckqncjwygbbdwbqjvdehkevsntanowlersappruokywnegncmjvjxcsalrmiuszjmkapbwdvdnjxnxrnlmirlmehsayuhjpajkuxsyrirkpmgzcyupoigwsdqsuxmaixwsqgvlrjzfcqrphsbgrsfneaijelhyrumkqpkqklsacnhpznpxzsfgmcoubkpcwzmkmaxjypvswrigsvqgogoqcivazsindehaozddwxttffshovpvpoldlonlkeggvxcyqkabpwnrzejfdopdhxkoqspevrrjeochbdfqbvcoyvffvzauufrrohjtxnjzpmkdkjbfqflivigiwztgbybugifdyhojtjkoaqiehkjmatgyhgkjumwvalsqmcoiijvwchnenikrlizwkhktdxtqvxib nbxfudivicnljlnzpghkvjcosvfnryipiiylotxanmkcljvyycmrtscndzivghxaigwxskrksqjokvncectsfxpgyorkufsaaciqgncvxtghwtpbnfskrmpzcymxugwjdilcorkrzpuewahxylcgnzksusrauptymacgtstkdxwygkdrggmqkomlrwrroqfnzpvwocuaggxcvbflauqxqbwtfyhpeyfdpydbfancnkgtyomyhdodvbiqneqfwsvyfrpijygjduhwaggcwzidphkrwyjcqgzpsrlcjuybmgaorppyffunuonatqseysoubmiafjbzxuiwszuovqewcolejflivckbbwdjgmzvfkxzxfdcxbaymmntielkjnzkoddcpfepdqhgyra diff --git a/longest-common-subsequence/input/61 b/longest-common-subsequence/input/61 index 306a4a8..2eef7ac 100644 --- a/longest-common-subsequence/input/61 +++ b/longest-common-subsequence/input/61 @@ -1 +1,2 @@ +41 360 mamljwnbieawiufaepocjmcsoynmiuplaekaxexiy hgxeqpxsvievrooopkwnvxqazpxldlyeqwduiqurnwsmxxarzoampoqoxcmqgamihmsrjnrlnijtnzxcdyczmyfruwsfkvxvljuporlhzeqqzrlydqlxtgjmxdstcrabjcopybqybaalilyzhysadroqijfhyvgzufdlrzgecmeqtgkfgifpyiehmcgrpopmozmaecxfpkwzeualgfdmdexmksipymegeruxgtganeljamwvtxfqfcehncnhxayvdrkwppxiscaykvmkyjkjjgzidbatjujgdcsoqnlxgxxdeyewhvtncvpusjinbrrjcwfxcafbxpytbeypcoswmpdcbdcmjsfzyoohdzyu diff --git a/longest-common-subsequence/input/62 b/longest-common-subsequence/input/62 index 023ee5e..ef7e700 100644 --- a/longest-common-subsequence/input/62 +++ b/longest-common-subsequence/input/62 @@ -1 +1,2 @@ +239 163 ukiowfcmhpliccyhiigrnjmxyafnxnfzvnbnsxbkampswfmooflqwwdnsajuzisgrzozdgnhhuaibgyctpyqhcxchhygihqaermspsgomqkyltmrfgqbdhiloyxfityhewgmvcakcxunuxogdvurumqogwljlfhysyjvvefpkbyibzeqfjhzymhdkdzueqdhnyvqtunonrxjnfbrukwlfitfmovpqnrohznpyfcozugjybl iqukmswcwsriwfqnhotbayaeqvyphrkwutqicjowqmqneitncvuazznjojvltijkfxgmuuxqaypftsrhsifdbppevhqedzpwomzrsdejwfsuuxewaumeynnlqrknkotncfknvzsgbkeecuvnqpefkgbidlrskwxiocw diff --git a/longest-common-subsequence/input/63 b/longest-common-subsequence/input/63 index 91a05d3..fb3a4e8 100644 --- a/longest-common-subsequence/input/63 +++ b/longest-common-subsequence/input/63 @@ -1 +1,2 @@ +264 286 idgdledutxclalkbnjnwmgsbotnpgrvzqrgjkwpkadhcsccxycukreswgwzyjorwcbokbmkpftucrejbrlpnqhmccqjnyvegkvpeatdzwcwabgkzekkdyfgubjdfdjnilummwxgvhhcfgrzinrodtidtvluobawqmxeamumkscvlhmivfubjcmblwkoxskirgqgnilltztieaipfrrshtqlhxxibaqmqhmbkaimrkzvgewnjpevfqgywzppbieigzkkmppls ofxblcyjvesuhovqvuygolnpqfpyrwyiubiwqjdjhvjnttzfnjimryvpyhoflqtfrrtldujwpinxmjmcmwzmdluubvwspacmhcwandvpqyiqtozipddjlatrprdnygmbaynlfzmbmtrytsqsxsuejlgooqeyucqvjfsmhxmhxbcbdqskznxnnphsoqjfmaqklcmckfgieszpirgotzgvlhinlogmtfnrqnxobylzddfyfpytcdezitduqhozqxqxxtxgpzkkbxmkuhdomjnrftojtrfyup diff --git a/longest-common-subsequence/input/64 b/longest-common-subsequence/input/64 index a79c227..74e19ed 100644 --- a/longest-common-subsequence/input/64 +++ b/longest-common-subsequence/input/64 @@ -1 +1,2 @@ +443 600 ojdbuyczoahwvuuvvzapunxuypbqqxryahdfhfrjsxyukjfmruwpjajjcvjbkxptgqcyxdcvaajmdhkbaaxqvzigybwniufucucbztnisvhqszvktilnagluptrwdgtcdzjjxcnwesqxffbxyuqmqvydzsruhxevqymjurmjnilnrkeepdsyysvbaeksozxfnzxewjrvcboxljnxjdxgfhtgrdxohnjtiynspkwgtnxsxjrijytxlcasqpdljzlnxvpsbjqekrunuehmhngyumgjhboeobqnlifeskivabbaeputxuurwpowhfusacejxomosqbomleugdhzlvtzvjkzpfzyczivpioarkaxawrpxyzosglxxlpwnwnlzfjdldrffudmywwpjtlkxmoirwvolekxpmyhdyjaeqwknfpapuegircdowkusey rcwscmlugzfkovxysypzekeedcemnkihrylizmakzwcdhqdxfkrvsqfhcliubnuwcjkdgpoynppagpzhmmovfuradzempdwjfvvtgmsalswwbvjahwerctoezqyyzosxhijgkzkspppvvljvedhurqyxrlhtezgphnbpuhgkmrclivkhnztoxsejnoepwpajuqrwzxnowqxqpjbxzsybtyafrqtleckzuxdlwouwijcghhgnsowijqphemojmzaieorvnbnswiuuyytmutivrdupcguvsgngmqwwskxgldlvdrmmaqhczctldsryaygnndfgjgnualnzrulirvgrhhpsozmstvdjcsmaachwigjscnapsumxpzlllvjjfoamemxuutilacvkeccfezywbftnbwyjtybgrjtqckytlhdzzuwqkcgesmfucyqpjlqxsjrjsnfuwbdcdqsajdimlrcvtjcxoettgxxjjbcnwunuuyeruotkwxkxctoveunecfrcwvytiytuiwsvwqwpijiskvoqgyeyorjhdskbcatyupyqpbxpvtltudzmivflmfcerjopfqfwtjcyazcgrmfd diff --git a/longest-common-subsequence/input/65 b/longest-common-subsequence/input/65 index aa2bbe7..bd81c75 100644 --- a/longest-common-subsequence/input/65 +++ b/longest-common-subsequence/input/65 @@ -1 +1,2 @@ +720 495 baxdnnbxtaosqrgjernppfrmaxzjqcpqmqhmsiruqeuxxvevdtkbghfvpnipvglddrrzqwohcpyakjcxkbopxmxjkiawlyibcdhbxeunrsvhwsveyywawnfpjkpbcpssadrkyqvsjrqbyebebcbaaejcjnoyvyrcjunqyagazpglnzyrzwmounbiivrlfalqdkmivhixjqodzcmcguqqyxtnouaryqcmaeidiqvrduelohdqbagtnmiweugtlgugdbgxrikewsvursybmotaoocrefbnblevntpelpjkuoyhwqjjrivbqwzvuzwoubmqbombbgqbfxhwhiybfkvurxxgkonddforjojtuttnsdrlicjrqssaapowjzuifxqmsvxqjnnoxijpwcmhgcbigwdadearleayzochoceggmopmxqszwgevpgjisnxeprdyqqdffioaglkbvxvmqobeaxnfverarxqlptsvrnetghetglskmdxuvoocgpxldyktwujxbbuvlnfbdcfcxdvgxvbvlxcqkcodataeuhvsklcgcwhsjwwgazczvznyzrvhxetfzzawpkyigzatnxiavevwfjuonoqdskgsndfxrpdsngzofadteizsbibrrvubfankrbkpxnjxqpijmksnjrtyfltreyenpgsaitrjdleypotimvwoxnvojzxbbntnumomgzlijhafvzr nwetxetdnxqqrnnngqitrtfqtuvmhudfeuqpwctkvqauteazsjucfgplkpgezvdhwvuzkbhbidbtnshgwpfslnwjgpbptaqylibhzfywzuszpacxukbzwopdrktpywoirjwfekxonwbykstqukzajlujjuleqoruftafgnkiskxktsassjrrwpocegowqksbszlsvsygalcpesntldjgraklqzngiqynifowbgctqvazpkuulwuzyimdlsgkonxbyytntzkxftijjrwcrsekwatroturzpnosldlwpboggnjcwtfopdhqgllwxrydxernsfecyjixgwveticatgaijqizlkgvhlhwsglhegziyuoeqdokcgbqfvbrnhhsbepdykkyygeutuifljazbcnxisfcodiqojdengxjqflodzvneenrglavzynyhsxrgdiqpnusncpydzjqktyelpgmsbklvmnlpgxcienkrbjuwcmllb diff --git a/longest-common-subsequence/input/66 b/longest-common-subsequence/input/66 index 6b766ac..34b43bc 100644 --- a/longest-common-subsequence/input/66 +++ b/longest-common-subsequence/input/66 @@ -1 +1,2 @@ +383 200 lufjljokynppxbkyisxmmanlxuyeidfzvefwwcdkrpiiutrwminfzxgetxttsigfkgofekpiuwyzflpklbimtofjpxqkdqyaoiwlwmjakzvhicdmyhcxgeryppfgvhepimgrqolqyibjphsjkmdkaqbkywtbqehrmybevnqutdlyqpogemuudzxbhjlbgvdnzunubuepbcsjbpcydehbrgjppiqebgxhdtqxwizichytscewaoudjzevuodgdgqfdzvrboxopvfdboyskolrvdfoirkqpiwowgypybchbmwtbeaolsrxqcoxwntbyimajfpauymwjwibotkziuttjqcnhudhylqbxrbxkvmudthutqqenfncshtaqswmquc zcetvnqqjssebslricsvmwqakezgiryrhlxpeugvsbipcsmymhulykriyhdmasfcjuigrwjchmjslmpynewnzpphmudzcbxzdexjuhktdtcoibzvevsmwaxakrtdfoivkvoooypyemiidadquqepxwqkesdnakxkbzrcjkgvwwxtqxvfpxcwitljyehldgsjytmekimk diff --git a/longest-common-subsequence/input/67 b/longest-common-subsequence/input/67 index 0061dc9..4accd22 100644 --- a/longest-common-subsequence/input/67 +++ b/longest-common-subsequence/input/67 @@ -1 +1,2 @@ +468 804 jvnzqtjykiymkmdzpwakxdtkzcqcatlevppgfhyykgmipuodjrnfjzhcmjdbzvhywprbwdcfxiffpzbjbmbyijkqnosslqbfvvicxvoeuzruraetglthgourzhfpnubzvblfzmmbgepjjyshchthulxarzhizeioepwbizhzkbdluytbvwvqipizqcwcajkufnqhmcrmmxzbljplvpxjgexdfzllnnbugbmcthspxenwovywdfchidwcstlbocfzzyocnmgaaujtrlqsniflvehwyippbxhvuifujifkwltvjbkgqpooptxemxkrxoihbokypcizinrxtbraxnmhkcsshguuatppfhdhnwpzukjybkkvrmmpueehkjyrcrkpkhtbfqpyvrcfqalhoikwfsqfstyfpraahxhjxvsscngggkgnhwhepguyavzcfdkqbcmgroidxrzyynhwcdiu qsaowczwuuyelcxepxlwdcknmdxautbdnrahitqisznxnisyoorkepoprzklkgkhespplqssaimtlltgafhvlcciztdidxpwhdghoscigpptaurarueihxoootzelvqbhvoqiozhstfxpwbfmglkickrgwolhoakatssjlitqzjfhdfzlmdadkyprfjsitgvqaiofzwnkpryckxsjozuinkhufnwhjcyanirdgwlfwujgzcfgrlnkvyfopqztsuqshdtkdgbrrkxwqpglipcaasjhklypyuurvgzbfagbnqjwksdmgdpfkdgqygsemvfitdeilcydjnhupzveasvkjxgamxntqfznqkmsoareinwjeikyorrozgfzhoyhmkupvgurwslcqszrmoaorluildoyubsxoyqzhcbrgifoqrgxbycqooqdzmltuwiqgfuldupxavnnjtrelaqikmvgrpyshcstahtzdbrvchptoadvzuaikcszegaroqjnjhmjcumbxgszktqfruostvevhhheciomzzkffnhmlkyetbkvnvdoimakkollyunrcnqudgazmejgoahkjafilhxvqyssvatigcjzxibtiritdildtfggbyzobbmxtwdajawqdywnppflkkmtxzjvxopqvliwdwhzepcuiwelhbuotlkvesexnwkytonfrpqcxzzqzdvsmbsjcxxeugavekozfjlolrtqgwzqxsfgrnvrgfrqpixhsskbpzghndesvwptpvvkasfalzsetopervpwzmkgpcexqnvtnou diff --git a/longest-common-subsequence/input/68 b/longest-common-subsequence/input/68 index 7099057..93a453d 100644 --- a/longest-common-subsequence/input/68 +++ b/longest-common-subsequence/input/68 @@ -1 +1,2 @@ +720 858 wnowmsorscecvvvrjfwumcjqyrounqsgdruxttvtmrkivtxauhosokdiahsyrftzsgvgyveqwkzhqstbgywrvmsgfcfyuxpphvmyydzpohgdicoxbtjnsbyhoidnkrialowvlvmjpxcfeygqzphmbcjkupojsmmuqlydixbaluwezvnfasjfxilbyllwyipsmovdzosuwotcxerzcfuvxprtziseshjfcosalyqglpotxvxaanpocypsiyazsejjoximnbvqucftuvdksaxutvjeunodbipsumlaymjnzljurefjgutaqnromymikefrfroxcsxrkxpictxgvlernyteflncijhmlislunmaosomksnmttoflzqlxddzbfftumvxltydlonvaocdezwtpjozmowkqwcvftejhxutnhjrgwsnbytsgtigomkngtmnayttzncqdewyzxwsoieshpdawcrzhbllhlxlixgihzteyfaxzicqwhablkkhclxhfoqbpcxwxpbvpawlnfnatofekrbxsfgejtcdqkzeujunfcuwevyajbjaruprxsykonesfurjqfgbxhtymdqqicwecdlcsrewziynzuwndnatnswigtqwmplhtcqlcxsunzwyaczgwvuemazdgdrcfpxnlvdzvauuzvtxahlrxdbzzgorugjvmxeugmycubktumwgrrwqilyubvji ogaznubgqseyswunvewtcrhnikgegliyjiczsekymtqzthxqcehsezbhkufqgmgrogewpmrxlqwninogkyzxnirleglhrkafljakmkuydglamguxucrwsycuuoivhywyicdquzghgcysdxmfadgfywrjjsqmycsdxprnurizkjvvrhpmcmodfsejoeetzkkjftddmysvxjxcttlzsrqkrcuhliumyxzxmpkvfhtgtuiripaqwzkcebktaeuijbtanrftvkpnrnxcmfumotrnenqiwsvgjobtbkhkatmitbnxtnsklvilzixlgmufflrqgftanexecptwygahzicxttrjwiyklirghyqmlwyjdavexjhvzhrlpkwfhsqzprgircvvshsdmqycwhjzanihpdsvmwvjqtslqelnwxtoqfvivirniaktvzbmvewghuacgvbgshvkwgvrkedngmadoczxkupwsspbchwlgfmueyturfhbhzduaymbawlrfjdfhmmocrouswmpyxfpxwwyxykjuvoctgkzziiunytvxhkjrfdsqntsjudlmxjlkwiaqeojuefccnpjyixmzsmhqqjoteodiatbbsrvbbvlthddpqfcyqryuugbsdgniaxthihcysjbouqncpflccyqkbuvjljijlusunvfitiwicvfybjyqpgtqnkrmwunvimjrwftnqmokixfhapmsicyykypujlmazxnhktapnnnplrslnhthtnffdpewdreoyyaawyehrwdtrukbwnivyruxiyvwppjelsntognkrphqlbtmzpgpkdgehpbhusfvsbyixflkozbxyavqpiauovpvbvlqg diff --git a/longest-common-subsequence/input/69 b/longest-common-subsequence/input/69 index 979f029..b242171 100644 --- a/longest-common-subsequence/input/69 +++ b/longest-common-subsequence/input/69 @@ -1 +1,2 @@ +24 503 ueenvzxzmrknugdzkixapemd nlxbwwfridaluerxucgdhhajziciwovoisboxgxpxmftrdvduttjnqrfczeawafeqxhnbziragcrrjhbhfzvkzdmufczeybrskgbcibxmsjrbafltbalkobvxhinlqbnsrmnwwkqqxdwgxvqwkxwzhwngzhxrirwhhczpnxmwqrochdzfiwzqxaimcojsrvdxxfkkhyognkrjxbljmbsbzbdrhczlvpoyeqaywlpyxaflehnvhykqtfnzcopcqremmbntrqdmtiwqtcphenxfninboegxjgopifnpbdxcrvjldzavdpaedmyqooklctyzfpqnxiqfcyaoouxvripjxpmwurmhnidhtqdbnjxbtrdqisxyxmnpoqykvodnvuhkpvgzkqfhyaqjwfzhbozkocbyomkzchqlcnnzdqakmytfmntdgojcgnejhpmfqftuuhgpidpoiemphzcultdriaugjezaerrdgkjfuawawhyivlkeqruoit diff --git a/longest-common-subsequence/input/7 b/longest-common-subsequence/input/7 index 53698ec..f33094c 100644 --- a/longest-common-subsequence/input/7 +++ b/longest-common-subsequence/input/7 @@ -1 +1,2 @@ +2 4 nu yndm diff --git a/longest-common-subsequence/input/70 b/longest-common-subsequence/input/70 index e90ddd8..866b827 100644 --- a/longest-common-subsequence/input/70 +++ b/longest-common-subsequence/input/70 @@ -1 +1,2 @@ +527 724 rqjytazbpdryfvvtsnewstrwruectttptzaaasnfdkpntsdkdrzimvlmhzlmohgukgwjohzdxwbtijqksnwlteqyyxqkbxsvfnjzttdqmpzinbdgayllxpfrpopwciejjjzadguurnnhvixgueukugkkjyghxknedojvmdrskswiotgatsajowionuiumuhyggjuoympuxyfahwftwufvocdguxmxabbxnfviscxtilzzauizsgugwcqtbqgoosefhkumhodwpgolfdkbuiwlzjydonwbgyzzrjwxnceltqgqelrrljmzdbftmaogiuosaqhngmdzxzlmyrwefzhqawmkdckfnyyjgdjgadtfjvrkdwysqofcgyqrnyzutycvspzbjmmesobvhshtqlrytztyieknnkporrbcmlopgtknlmsstzkigreqwgsvagmvbrvwypoxttmzzsgmycvdbkoxbnlqrsjebzaczqhfycbglsgiveaufgdatppvtxheypgezfqyvifacq ixdvpktalegiyxzkmzctvkvpgmazegbvsaugicbnlbatbtmrhiolcfnxvvsmcjsipcjxzjcyhodprnopallydgtbpqcrhfzrjxsedimvmjclpeqopkudapprsrquuqayaxdksyshndaguszpptcqzvauezgelwtyxfsexvbmmqpmhlccibmwzlcaaismkybrfpzhhwachyvszpchusetjrcnxnqgrbivwxoqiykbtuihlcsmeamndomdrigaeyvvmsirbmuregskdefongmuujhispctzrydyesxcczehoakzzojtqzwdldulnqvzdlqwzshevtamrnwlbsmmgbmmqfufbcfmtxufojqjaywlxjifuhmpfhcwjbkkiwohvolvrdjspzgzyaztmoayznlxhwwgzmargobaalrovueaiimetfdacucmcfivfxwazmtblfuzvkqdeetsnnrcfuomfzoefjvvrpzqpazatfehaisqcgjnqvugbphgzpevepumugtfgyfmytepeppgjpmjobzvjzmiygysgtkuhrtknflhoqtapejijbsfekosrhhqclwomxipphipucvoygesvoqmeejcyceomqmwknogjducenetovmezanhejlhlnlcoeebwaaqnbwkbaaqiryinndbufprshsvhfbvpdafftgbkshhaqaeziduinukosxkvzsufnxbrhpwcqvvouh diff --git a/longest-common-subsequence/input/71 b/longest-common-subsequence/input/71 index 9882bb0..0973f6d 100644 --- a/longest-common-subsequence/input/71 +++ b/longest-common-subsequence/input/71 @@ -1 +1,2 @@ +292 921 vqtuczkbujwyzdhvugdvpzlzqtapqpcbdazbitbkvcjhhhecznadknedjatnarmibhuzkgduatemmzexkhinitqmiehzegtoznmaivbtuznmijltycazmxxtmdopiqiuigcgqzkqvzcrmhmlzqszuuqiglrgjgwuoxwnggoapnsszenvzwsgoiwbrkiquumqzwyyndkyhgutfbwyqjvcxmxtwdfwcgjxfpbszcbbuctdrypicjtwsnaoxgdgwrvqehdvnfccqrzhenoereogljuxvwagqoaddbua qumjhfzquiwypekvgsjuadahsijidbnrqkjuznnlxjsknxdgosrsffxtoxhaurekfanivtnbcedwnjzodbbccudvnegdosulvxiznxuzsnleotaisnrcvqycvzeavfcvbhuhlypyhuqxirhgapigaxmgvdihwvcsvvosprykpcxjvbrxopnrwwxmvgogntqiesvrzfpirvhchtqafnqzqnavysydiyybczpxzrbdcdoisyqfkfzaglzzoxpnjpobgtwoapzgsqgyinepqwujjxpwyfbruwkyyoxynepbluhpxedxlwwygxbruwrgcsbmtdonmdccekozjhtphhttvgpuxmgorazlhghpohjbguyyqvvqbvtjlghjsaorqkldpldtjbcfkmzkzgrxbckggcygcybhpsoacelrcihowavhrjakbmuovynfwezgkreovalkleryvmjugdpqytbqsojwzzpvuvazhhzelmvwbjtfxwemwmwyabchapsfdjtglyujahjvzadyovgpexdkpxqmwoyweexzuardazwcpdscvlhflaqvniyiyofonowwcuqajuwscdrzhbvasymvqfnthzvtjcfuaftrbjghhvslcohwpxkggrbtatjtgehuqtorwinwvrtdldyoeeozxwippuahgkuehvsmyqtodqvlufqqmqautaqirvwzvtodzxtgxiinubhrbeoiybidutrqamsdnasctxatzkvkjkrmavdravnsxyngjlugwftmhmcvvxdbfndurrbmcpuoigjpssqcortmqoqttrabhoqvopjkxvpbqdqsilvlplhgqazauyvnodsxtwnomlinjpozwhrgrkqwmlwcwdkxjxjftexiavwrejvdjcfptterblxysjcheesyqsbgdrzjxbfjq diff --git a/longest-common-subsequence/input/72 b/longest-common-subsequence/input/72 index 3f38142..33985a0 100644 --- a/longest-common-subsequence/input/72 +++ b/longest-common-subsequence/input/72 @@ -1 +1,2 @@ +431 337 mvccqcyjgoohkqxxtvxzmvfjjxyjwlbqmeqwwlienzkdbhswgfbkhfygltsucdijozwaiewpixapyazfztksjeoqjugjfhdbqzuezbuajfvvffkwprroyivfoocvslejffgxuiofisenroxoeixmdbzonmreikpflciwsbafrdqfvdfojgoziiibqhwwsvhnzmptgirqqulkgmyzrfekzqqujmdumxkudsgexisupedisgmdgebvlvrpyfrbrqjknrxyzfpwmsxjxismgdyjzarvzldolzkvbuwxxlamrbwsciocflkfktpylozedwtpvklbxsywciseurivfkqrfxrsvolbrgfltdykhcchurrjjxhmcrgyqgrqhpyyiyhhpaliuoipytxipngxkzkddbuukffgwybfthhzgwwskbcctjo ksjzxsvrolxlfevugxnqmjpagyamsixzamlgstqdjoeqswmrdkaybkzxyjdtqdrhwqkwvdeyjwqhqhcedewwubpbufomialzbuoiretrdhuujwmoqswwjynejckhwreyjvojcdflrezwydwtxpbvkqmravdtwuorzkibosotwskqoewstbkhmdupptgipsisohbdkrwxdziynoxiutgypvbmxrdshlagmbbfljtocyzlzpznsnukflfovwzxujusylfyvwjbfgnzxxesukrtolqopcztfmpjlzkwoegjtvjxtukgzxhmalimjqkulwzqbcfiruqrhuepxtgol diff --git a/longest-common-subsequence/input/73 b/longest-common-subsequence/input/73 index ccdc575..cf474bf 100644 --- a/longest-common-subsequence/input/73 +++ b/longest-common-subsequence/input/73 @@ -1 +1,2 @@ +583 340 zczbczthkytvcpblwurnxinegezvyenihuvoxzvuuhpxljzhsyjwwkqvdfbwfuezchmtignisvtlqhgcpcazpcsgwpiifhgkqoblhhakugnymxtnrjehyxordmmxrowhpvsqfafvwqktopvmnrznroflnpbknjxfxgikjlpbjhifwkdjcamfnzjuumcuzkkmjzlmoapwgiemrjcsclxujryyhrsmkemofrozcvvwlhahdpuzlolxdjpvawzpvfoexqpvhmiteycflhucwljdqnrnhvqjqjbjeyrzuvedqeohmtefdhzhhgtiflpxtcqpjclewgygplzwiadfgumieroepsneydwlmivfblcqgohwhshmmcdelgauzhwlbfmpvhgviwzetvzwauhyqgeqfmdkfitdsfneqzdtidmmskwzixaqyofvpaoeetamubwyokgdygukwbsmhbxbmmuxjluzcrbduomseetuhggxosheourrluzeyzageiizmxjdqvjxukvfcipfywlntlerokolmkxjiuulwmxdaamguelyfzofchjsjdhfgdkuconchsvjanc wujavyxojcfgdwrilecwzmebhfwrelbbjwritarhtgajbmsxicmswhjrnuudjhtezvmodeselzgqbevwfvrrnqgmcvcsaqpmkzcbaxevmenbsckmsackpdrcafzxkhjdunwnkdkdujnmdyglxgvzbuzckzcxoicpzrkqkmcettgndartguqngprwgmwaynmlqvvmcfjeejzirmrrggmjfvvhvcvyvuylhrsnlvqahbmjsuxzdvipzyhnjihsrrrxvjddvotwxaaoneuvkudutqewohmpnlrvqurcfpicaswzddokfzdpezimueqyluotjoenhrrvafegdnlgpqgc diff --git a/longest-common-subsequence/input/74 b/longest-common-subsequence/input/74 index 2424e67..8ba97d3 100644 --- a/longest-common-subsequence/input/74 +++ b/longest-common-subsequence/input/74 @@ -1 +1,2 @@ +296 991 rrybggkqokimeagjnfgwfzautaalofhomhlonzvkxxtijgjyoxcnecrnmszraammagsxkruywabvzguorgzeskmajxksptaxlcanphfyhbtvnhafyiplpykmehwgdgwthfqzrmzuuihxhmbjtxqlbugkjiscdslrkvbfpxxivttiugxcqnbdfhewicdlkvhasihedtxwpkmovgnknljzcxaohfbammjmyrtgpffdrxbmfdxuhrqvsjhnmjnfqslxikrofyuxnaomznvddwsicphnmeskncgchodbhxis wbhfsxwkdxszdsqsgnazjnjvkwapxnaeoajxkleeiwxuargiktyvksqsqvodrdzreqabkbevqevxjoxkqsxkelpgphxseopmaqcjwnrubnbhhifremofhckbhrwwuuecrxyizqopmhmkzutxoaiurlhzazratzvzcdusbhbjupfpkdnqojyrqchidvtegqjosvfxmocbvtlkvkxzwicgketnujlwgfmqrofqpffayprdrxtmpfofffroopculenitfnfnqaztflgceaswlvhwrfegffgtwjlkykpabfpsambniohjvhcvboeuhjzlpwxnwlsulckcvqztfalivjosrxzgonraletdgxmcumfwtaqngsmzmznkncyfyikwjbplyhrigghjouqbpsjujsvdhpbuhvyxfpndfusgwqfjtzznevcbeuflagphgbjplgxdgctdolwgncclxzwrcmhozkibyradswfbnrnskmkxgmdlelulopdaclkkoqdaimipjeyxjvqrplzuezlhsevfpgllsrqenbgzdzqafjlyvrlsmthnzcpyennllmpjxpqalmsvgcaxcjqsutxyqcbxrrnaiyypvbtqgkunrkubtejoisifljycmktpvzatzgnsxpnhoxejbmegccltbeatosbwdruilmndasxjplyyapkbomjklonfkljxbdkgswubiycnfbdalqjvvfpmtepzmbcjmdrosmxlqyomkzmrzwzxljwaohgtwauxuvsajexedoanwpwhyggedjoblqteqqkepqhoiwhogqeycrwdroxzpcszjeaehbnwijphhgujxhfrkyixlhadlibqtrpfpzgjdbpboewyegysocloqxsjerbzbaucmwmecddtowegeowmgtmqthktedpxxcfbbkjktmngpkpvwehiqlcuzhbvjchxksljygmqrdbxzkrppcqohmglbgstxsjhpmqnlktwzchhje diff --git a/longest-common-subsequence/input/75 b/longest-common-subsequence/input/75 index 184cbd5..4f60063 100644 --- a/longest-common-subsequence/input/75 +++ b/longest-common-subsequence/input/75 @@ -1 +1,2 @@ +395 100 mjkaxwzybtbcvarxfismnsogdgjnsriffenzybnmhfbrgtytvthknhrmfymjgekymfgacytrcqrlqwxrzrzrphesafjuhcmaimiviafcueyudnqbetezjidpqbvwlllufgkqmmceoagaystqbpmhewwlsvqrvajxqhxobzpstexllewonfxhrjelszndpncaeprygrxjxhefggxdsdzgkrembblqwybjqsdmlpqnccfvmoohhjmohpopmtrncmzngwxwewuxtkwohsonitgfstroqnebyakduapwxnnjdwlrewmamhutnumrmsbalcrblivsatxmxqsytnolmoiionfetxjmlexxsgadnycdvjpysgsqraixdduwyqlpuvsowgxrwldckbb qslrfrjjmjueclkjkoaacserycqwyegseezihuzgqtczenndmjvckbybqgbwmujmeekyenhuulzewaconrsqticsgzalrfwdtvdb diff --git a/longest-common-subsequence/input/76 b/longest-common-subsequence/input/76 index dbab2f1..270ec3a 100644 --- a/longest-common-subsequence/input/76 +++ b/longest-common-subsequence/input/76 @@ -1 +1,2 @@ +700 251 yheqxsdegncbtftrjibdqefrcqewixdwrapexwibqvucrtthcyzgvggzupnbjrvmxhailpxhzgqkedctidqewzqkpqrhrsjgkqcqzoyyiuxtpcglywgkfqhtsmzpqcxxfakxbrcbelbaasswwyirsbkqcspwrrojiasvsquutgfhttkitxzowkmyqlqjpjnscyhaesvsmqhxyeojfbpuhqmdxddmksdmuxmzfzdtnbkehmnpzndsvtsaawllgtsrgxosxzgkuvpvojpaxcyswwseltqliirblvbhqdybzdsftlyatsnnsqkdpxpdmsvqcadryawikwwthzntonczhndaksnsopiauclbasefukoiujozcbdbwhuaokciwvyzizcwahgapkllymnqumkpdyintytauxvlpibfzjhjqlmdvkwsaauoerznwhcckrdcyatxedxaanvbvbrygmviienffyywimdbljcbauclitgcrahohlvqipwsabafbgbcfkhpxuuohnajzafzxrpmewlcdsnxpfiajbxmpamjxhqbjpdxfiqlbrudigygcmijdtcaqmaxndzyxdlrnqryxuppeqjloebwutbwieqckxwpjhtpifdocqzpxqbvtfohclxhnfjlhlfwcljkbjagnvytwiilqpxfbmazhhvmpknoclenifsfalcecmra fqixvmnnkerwjfqnqczkcilcauippyxjpqfphlbxjptnejbgrckhdipektugfvkdrlhajibrszapumynylfmzgxiehjpqjlofycpqxouexgkeljcvwgkacrbmjgdxazcngqrznstzinkdalpcymxlnhfsshryrtsbgulrsuzramxejcdnvcsbnpmkfelafkqdtlvvophackhiswccceqpqmekhnslnzscirecrbkufcbgzjebbqbxyezqlo diff --git a/longest-common-subsequence/input/77 b/longest-common-subsequence/input/77 index 44b304a..f564266 100644 --- a/longest-common-subsequence/input/77 +++ b/longest-common-subsequence/input/77 @@ -1 +1,2 @@ +289 711 dktacthnqxfkuqhghwbytbozlwktvmrmnpyjwwxkwgtowlcvnkylsdhziacqvsaifkichyfsgbkragwpkmddtnbtnxghfieqwapaddxujvawiuzgppobwrbzwvecbspsgbeddicqlwkigyzcthysqxkdqqivzffwdznnbwimsjledfdaoetvkrzxwrxhuchbyuldkkaqpmlzlxlqibtjavvbwwlalaezyvarzfcagfncjaukiantbhhyulzrlpoxhdkqejvpnjtqwknuqlnnynoovtadkzhop yzvxaarhgymkidqazadxyumecwwrtnfacpruruuuauwopcuruwbzpeohwlrprnasocnudtiobozsjubdgtlssfpwhosixlsqyzkuhdkvpdmnywzrekrmwabrvbwrkuhhlkhiwfeeekyxgabnecacbhkeafzcfsruigrtruitrxiexctkxvqwlcqrhpulajwctsjwajscrhdcrwanmwsezythrshlzioegxqxprutmtwhdqwxtayucdlkvavahtfuqdfwrpuqwwycxlfxuglkstalxwqjyykneteiyyeucbrxnkzzcmwxrxolrnjbyvxgnigxuprvdoecexzaqjgdpopjyntskttftglzssfuhyxdaalnmaqmdnyqjjbmbifvkuqsqpzcjplwlbwlplfymmnmckwunyzunvvuipheeeyywsdhmdejgungblzieguodjbrimxveybzkiwoffemrpqfemnatijcptiquqcxhbsvnsnrkoavkmlalfnaslelfwdfqmyjkqwalikaaergihqqwzciwffvzsiirmowwspszopcohobhcbzayyixaiktmyhrurplqiuakgmwenufcigwqccxojqqjaqgdprkmqwyqlyvykuuxneansjvjcejotmtrkaazyctbmxtiyplxvccmvtekxzzjmhcsuvjidaovzaezbtrgelswteesfrnsanbxb diff --git a/longest-common-subsequence/input/78 b/longest-common-subsequence/input/78 index 8176edc..847b059 100644 --- a/longest-common-subsequence/input/78 +++ b/longest-common-subsequence/input/78 @@ -1 +1,2 @@ +348 235 aurwdmcbeoslcbswnrnjvszfqucqvnljqoepnyxrcgkwtziazwqszgfzrezdosynqrqudphmjdwpyqxxqvhwuozcwcypjnkjjjklkkicybytbdcimixadxokrgjufuespyitnfwyjjymkhfuapcuubrifobyewjxrsuecnpxvfeazjsffeyusmlzqcrbfqvcbfykqlyxzfyqgiytabointuaxgysjnoiaazyxxhlewqkueyskghtnsgiynrkywdiaxkkxghypygyredeaqhiwgfxyijufxhggubcuepaofsjadflteuuukrjzpsqchgnntgroqzitvmvifynlnjhlemxuzld mqwgnzivvbweytzbzghocrxrpvtmgziqqhfwqvsgjccsqsmpfzxtoqcijvfjfehtpwbodyzvrknhgybifkpzzqsozrmjallxsayaugrsigwvdvpiqvdzrncqykpqjoofiqagdvnstgpkudbojpdlclzyvbinsrxozxzlsnfeqdgjlkkhlifnsaupjvbkeqxsawzqxihmchjlreckllxvocrvkdsvfnuaornzrfowaue diff --git a/longest-common-subsequence/input/79 b/longest-common-subsequence/input/79 index 1bda2fb..5792148 100644 --- a/longest-common-subsequence/input/79 +++ b/longest-common-subsequence/input/79 @@ -1 +1,2 @@ +355 864 cnlfiwamptjzhnidpejglqtyuxyloizvtyjfahlgzmbepdvymmkyvwdoiqjwfblxwkegfcfrpbuoefepnyysjkjkubfjjydpqupbwsqoephaebuqvcbdkwdqhpjbaujqbmdvarphwuxmrgftnacdgqxdkbztytmqccjnfduvhautmoxdddgxksccxtrbkdxwccnywrbtmbpjvqmydusuxzjjvvdfspmycymxxbqtgilhoixzjgidfanqrmekjelnvicpuujlpxittgadgrhqallnkjlemwazntwfywjnrxdkgrnczlwzjyeyfktduzdjnivcldjjarfzmmdbyytvipbbnjqolfnlqjp txxfobgtgpvjmpddcyddwdcjsxxumuoyznhpvpqccgqnuouzojntanfwctthcgynrukcvshsuuqrxfdvqqggaatwytikjdfpddejhxfxcysbvpkqqgnqcjtvjddjtztzqgbainlemhklybsswumzuefoudphsxnxxoiisfddntqvmzpnwaqimoczjmlfuuvancwjxveshmjndfnebfhyogtgdqstpvduswbaysrcyylzvgsfptniknknvwunrbhzwffquucvomlkmkwxocwkeilwdeweetqabpldeodiojkpteuirracuyznbqafeywfcitujsxkwpkokmskwgogokbwzlyhynvfaksxnhwfgtwftlqupeqfgbpgjnccirxnehfyyzmptdsltdyhavhdesgqgjwqkfufunwwdanqprmvbtcjknokyqkzkmpehsxticyctvhxejkabqyacokkqquaayvlaqjnkgudzwstnhquybrnuekuvqsikpfnnmwwmvbdatxekrjfbppcvroetbxjwxaidcbdrjwwohsqlpvybdcwmmfzenarxclntfiqeamtededfdnepcdfihmvbbjpdmbpodsxbesrlregarwlflrxezcrfvmcubkdtzjykbsvntvoixbvrjmjreyeygiiovpxegainwrphkxnqzxlwzjekaaezrzdrsbhvdeamjgnoaqpqxsivgekvmdujzneoniupuymqntkuvwbczxajyjxoklixtcnirbhbvhuzbvxcyhkqzfijcvgtfemouyapwsuqffnvjwqhrjmgycnvqwfqkozatfadtyflxtqjiqvrdqzomdfxbblwnvgplzkaarkiprd diff --git a/longest-common-subsequence/input/8 b/longest-common-subsequence/input/8 index 2a5d4ae..4001be6 100644 --- a/longest-common-subsequence/input/8 +++ b/longest-common-subsequence/input/8 @@ -1 +1,2 @@ +1 1 v b diff --git a/longest-common-subsequence/input/80 b/longest-common-subsequence/input/80 index 4c229d0..a492e2b 100644 --- a/longest-common-subsequence/input/80 +++ b/longest-common-subsequence/input/80 @@ -1 +1,2 @@ +31 20 lhoqxcgegwdfguyccojpykofxkddwmg bwdvcajilsuxlxhtyfas diff --git a/longest-common-subsequence/input/81 b/longest-common-subsequence/input/81 index 2081b28..d896213 100644 --- a/longest-common-subsequence/input/81 +++ b/longest-common-subsequence/input/81 @@ -1 +1,2 @@ +12 987 ukfkkbbnmkqk zvmegbfllellnqezamlvzvmowwguyyjfahjesctbeluidunuubjgtvzyfrsvnhmehjlergmvafqbwrcwkjmqfsaqojxjitoftaremkrurplonnxtyfvtjlnjptwuqavimxesinsvqwwwlrawqikrwyazvkoytenkmedssghxjcrrahhhuqyypmxkplynjagqmwlsrtefpclcgbyrujlpclzenwxvkpuzngzvhcmcxbsbeklirvyozrwsoekankrlnsgfkdzzprezjxyjakotsdnxxmxjrrgrdthsmtaiehsnrvxxtaqiaxmngknuksyayezwfonckcpbmzzeysttelawxzoxmjxnymctvkbovminoiahwuuyuplzrwbmadglvhtsiauzbmijozdhowgmmubapzgfcfkpizrthwokepclxygxttsrfmmajjczmynziehckgfrkzhcbhcitofjjdomydncpayyvsnzdkjbkfjswjzvqtusauzkihtuqnrujecehvspzuklsdmhjvqgqlppwwfjrnczpdqsbscfpcpembqmrltwrpyijlzcckjzelqdzgxiimrpxedfcukgdiamjxnbunsbvbxuptvqmvxvpdltiqlaayfwzuqjrrjisnyktjmcblhffhcmecnucdlbbvljkcgxtgqokokahlevxweljjweddywlpsdgahhddghfdhbpidthmxugjxjxjaniqbzpfmbzppzmxmaqblogjdvhvotcvczvbbofvhcxthplvvvcniimcnrosfefwybovycajiytrffxjnpzegisbkjyercaarjmqyztrhybxjzmparncqfoiyxacvnvzbccxspuxfnrwwagxlmgydqwkizchaydoluyfgeraiypicqfnenodykvdnncljwddlchqliwglsmnsafexckqknqrnewvxxxkdcjzvafyuvzzwrohikjmjyjsjbqabqdptmqxs diff --git a/longest-common-subsequence/input/82 b/longest-common-subsequence/input/82 index 3d256b3..1bf2fa4 100644 --- a/longest-common-subsequence/input/82 +++ b/longest-common-subsequence/input/82 @@ -1 +1,2 @@ +430 919 cwjxnmsnisxrjrwxrsqhrafednqiziimxkqanchosdchnespbtrgbvyobflzacfaqugltbbaeertmtxrzsucowvwhcxxdolcenliuoczikvhxgazfwduxqgedrhkttmjtlomfhmoxmrxeanffeosdxhclhuzhfjgdvugnwyagutzmzctbqlvqdpipagteqjnyieuhnuabjxkdramnagctlbgrqhhxqgiuzwlgkkyreudsypfndrllmdhksjpobzbdbkapanixjpnjpsrdvvbdivawegyncyqlkahddssjlysxwgmjgxjncluscmbpdxsxfqpknzfkuzjhajuvqnlnuslqlyiyqblycerjgohootboanzfqdymnzdbtvmqjhcgbrtkaweaansjhotsawfrnoszpvosqfvuuswuyhturvnve tjsdhbzohewiqniqhzrjcdazlidhrzkiotovqpjaqbnvsmhvfmcmibnlhxaynuuiqyktqythdzosgqodwqkewoacaefjmadjgkyvvynfgljifdlhdwuacsywlebyictxkabcgobocfldkymvrzlitlsfrdhstcoofhklzftaofvtnisjsvhmriljfhdlaalactynvtnpngczvlutrutrrtdkpwbuxrcmiaispawhgdmiztwfkbgkaticasvfmibxgvunorvymeghlxypxvgqjeyqtpehjpxvyrmzdlyiufttztdbhowgyockfyyewoyszrdvwkzxcrzkvvmbnkdceulhzdvjegsfwzmfaywghnkuvcbdxsrmjywdqjamyzmpczisdarvssbkipvjujdzyrhzcbgsggioyscmfgxxfmyxochydrgckewtibycnxsxltkysuemlhxsxjmuzdykdvtizqnjdknlluajutqhuwcftrwkdiyxwmsvbdhmtgbezzjgoekunmrhxsdswgdiitayuewavukhaciqcbcvuadefxppelqinnosvbbosihwhpsrkgamvogwfshbuafotjbaijtzzgwxrsgpwvfutacwplpjpozoetdwalnsxrtjgqareximyoggljfmgfywkjcoitoprzvyhyxnxrcdkrvmwxsuqcbdqseouymrvpsvbecbnnjiqchlddobwozjswkwxymoqfuqzqlikvojhwlkqxvdmjssoppzfjzpwrnfemhqqcpkhkkiwuikpvkoyoickptcnwygcklolztbkiyevkduwptrxaljkgsofxdrkixhmaujnicgaloxrwfknlqbtopqakykivoapzqdmgzcfmiroeutvprpopcphzqswsxnagsbxbyzzyfgwceokph diff --git a/longest-common-subsequence/input/83 b/longest-common-subsequence/input/83 index f0f1bee..684e821 100644 --- a/longest-common-subsequence/input/83 +++ b/longest-common-subsequence/input/83 @@ -1 +1,2 @@ +160 529 bncvpbunimbeyupwgpthtvfdlcftiytkqcfalemiauywussylgjjwrsdrxxwasbfdhekbfzakezeonjhtfnlhiuazqspezyoahzqlgtiuthidxohbeszoptnttdhmzzehulzfuhvtemafaasseidfiqzfxstiwss fqjyziwuhwlmuhqxhtgkgmozoqkmwessciiiyoewijgipxtndifkuxvkndxsctfpjneurbgffqyxwkzwhpubyybkxgbhjfujyrvetxilzdgpllccpopqtynpbkeworxablzmokxtejewpfpcbqeumksnvxkjrinfzzmsarxpygfixwfqhktjfjfkkbrztkmmrnoyyktzmezrncbstnwacinynunvfanplqddrrdnewuamyscfvxystpetjkynrcbpszdibsgducvfaikkyspikslfjgfbwgheecdvhiuckjjccrnyxrggcnbelauqvghsooaaaelbbctjoavreldouhzfngmlxteyeidgbbfathqvosyalihspogldlysvjgtgrfiskexmbqwgskwjjiuotsjvgryxsxuuxairslzlpgrquxvqciazcyblbkkavaszzpcliguqdurwnbhmlabyqtuivzoptpoifvictburxsogakgxrimsthwprvujkdfdodscewvadydskfd diff --git a/longest-common-subsequence/input/84 b/longest-common-subsequence/input/84 index 1258005..0c4499e 100644 --- a/longest-common-subsequence/input/84 +++ b/longest-common-subsequence/input/84 @@ -1 +1,2 @@ +190 307 kxqchdhitegnwrkculwphvsrcghkdbdtbbwwikdseaqlkhemfsbeexdjmrarqajmlwmpvsrzpwtdhmgqisihdxzfsbhbucefslfwtbhzaxoemcgzdodlavtjiyzuwbgepxqzpwefqknwrvcauyzkhphrcppykbbwlhaibgthaubjipcwdjkkbxjyfbghum tslpsuqlvgfwbchcutsghfiqmllczsogcptjuzlpqycslislzocksqejvgaofsarvuaqicuwakuqzygbtohfrpqpfuiqedtdgktlakatpawacgyntrddhiwnrhmxkdixswvmvrfbakqpcmtrlcgwcomzegmvhtcdodhzlhlvibyvhjibumiwknnhiogublyymfcoqxxnhakaevbulgkwplxclmcojkbtftuapnarosqftlpnkjctysvtyeiufwncmdmeiggmimtvmjxnwidkeryamzhhnqpdotwarmlcnzpsemkecqn diff --git a/longest-common-subsequence/input/85 b/longest-common-subsequence/input/85 index 9724e7e..42c580f 100644 --- a/longest-common-subsequence/input/85 +++ b/longest-common-subsequence/input/85 @@ -1 +1,2 @@ +753 39 vbkwlbcmxfpsymytbekkyihwtktzwqagsrlyytkutdciqtepgxelcynsievqpmkvupvgonjdjqqdjmwacbbfzotropffghyptsxbkfcjlijcrbnagfggvonvaxojpboplaidkqbnglmwcqdzynqnngjyzkmmasxtudkmfyorwgbceborhgykzuhgajyrpvmgwzbqgaszqqjxbvajtowitfpbwxcegcnykukxzmpxpvjuodmtsklhpmnbjjnwzewbcsnogwxpofqunxfikzampcnaitunxwtdlgoauvykmhfhkfwqhbvdiselohomqzqdygbqrunavmcuzgzzpndtecjfiyakammdubmzvrbiikjhcyeixnodpmxkbvcmmqfawkpomcdwiythnftpsppulpdnzurrdojnwxwlwkfmehjwsjgtsispavyjvbbqnbtmlmvzntxvxvknsuqvhblhbmnmqsxkzodksogtiubnveletsmvylynmvlluzacruxmlalojektxtykfnvljgkzxmrysmyfjvwqngoaskbacnopvsdbzccaqttnkuphkhksennnrkjkpsksmaonljzuhsdshcvkcbpivmdgaysijjeweuczzvtopvsdpawxezgyyhjpciytgxvqydgpmyutkawupqbcxlfrjuxsjwnhtiivwoxwklnuinqtgoffgmoyjesfxzfkbutgubitjqupxlskomfumgshmsiogvpkrqjarersx dlytgwbeztblhauykjblmvlsfwaqeouvqeqqnzg diff --git a/longest-common-subsequence/input/86 b/longest-common-subsequence/input/86 index c851f22..00a6fa2 100644 --- a/longest-common-subsequence/input/86 +++ b/longest-common-subsequence/input/86 @@ -1 +1,2 @@ +113 538 lfyndrqzxakbnvsudmvixksfwrssnnvodnygczuzoyyngxqcbuejcbythkaxubklxukpmzmoybzcntjmqfcpbtsyqnfaqknvhiketikzecwicllby wtyljbqkwfxdjlbipqomcskbmaypuanotizmyqzafnickjoubahpyligiezucyyjaxzzlxovpdxumtmiyqkhpyvsmeoluvdpzxapscjhsaljrfwdlchulxvnturtgyvdovyikcgcovzwgmqwvfroygnzakryxhxarytlnngtuvgpnirncunsypslwjkiiqedejxtmndtcasushncwajzzokensrkkztsgcajnwsigjegazoqqiehcxanusjchpyjjinkwskorygodxkssnzkaewyqginzekoxnaxgngaogekfrrikwagtfqtlrovsgcqbgdaxtebejrcroeeuylsfoahooaejdluknajfafibsxvbqrdmgvrslwvhvidpnorivzmuofzqmvbhbtwalzxeytvdeihrpdtcxfplfyswmmsgofdiktamdlgaqwabhrcrqqegfcmbzezcxmbdhapeyjdccyodohsafitzrusyunrrxhtqrszmpafrtkgpdqjknrnzmococcqelolaazcxzpxap diff --git a/longest-common-subsequence/input/87 b/longest-common-subsequence/input/87 index 98d2cf2..ec00559 100644 --- a/longest-common-subsequence/input/87 +++ b/longest-common-subsequence/input/87 @@ -1 +1,2 @@ +402 564 gtdltvkikosaefivzuqcdoebkdoehlckqijzqpmmqnyqfeeakysgkxpjxkvekthskagnbjivquqqirentcvemckdwzpgrccjulsbbcikelwzsmtmkrhexdebafuoifvmqdlnxrasakfhuxcedpocbmjhrbydyzykkuspvlwolyucntoyebqyjktftghnhmiziimopucidxzyhqwsrrqwyufgcgysklbcimizofcwfbavvizwffpfvgyboeukyipysgqnaavmbfpzrbqipctpvxounxqtrehczpqakblvzdaikdowvcaepfbsxyznftocuuxrhyasfwptezcdeqsdexfwesuqfgaijbgfbmyeqcnvetgnlupfwpltoeqcxwlsfbdmxxqfootlphbewf aqnedsrdxclkgglxmhpellqibznuiblavkalfyfinuhrbmtqfpsahhwwjeadrcqjqtwlsjcwxtwuiaazsdaqfudqzpurtmrxlqwhakwkglngbaprixqfwjbdanpxnvgoxjvmcpeosdobxbflozxpnxcwgqtxyyinsquoaolzybhjyyqbaowdpejonkrapicmeqvavibhgfweqzftvwnjzungvalsskjadgngisnhrqqichbmaqeqauozcajdqwrqbenusxjwtaqxxsiatlpeodhbhejtvykpwsxcybsdvltjtuhbjnjlsrmlmxtuptrkftdelqhtijbywhbuisnxrykdrcgbgascsytinvvbwytegjstxikcnhqsszfoqxlchbfybxacpiatwoxfgimmphlahklwoxulqcsieajruocozlbofsdvlzkydqbtooeqbwxwoafldklhvfdelthhxvzdclyddckuptwiaygnaumrsiyocatmqpeodrvdwhrumfuwmfvavsjcfeyicadfnuqfbbdlozdmqnekalpeynmxwqjmhmvd diff --git a/longest-common-subsequence/input/88 b/longest-common-subsequence/input/88 index 2d81adc..14c17f1 100644 --- a/longest-common-subsequence/input/88 +++ b/longest-common-subsequence/input/88 @@ -1 +1,2 @@ +767 778 ghyqgkajjxbfzxpbapklybdqztpwioubezkyzkjqlvxfbwefyctouieagynuzwfimmjcivfqnmfczzofhahmagjkxwwzixulvisumwfqzgrmrczotrgzkhkzcwzcmchfuahuczrrymjwyfselxmfeywdygtxfmgdppxtmxdefewuivwvafcrskiypyscizklcrovowlfnokconlpxmnkwomjdjeuvoclizcuktcsyrrnzlyxzalqeofahsbdmfmyjwqjygifsrurzriqdyceoxrxjhmvbgcqukdytlllikjoqkrhiyrbcvvogvimqxahjxxxgdzexqyxiglgrtqqmegackvtxogvtkybnsnydlzuhlnqxhzhvhzscnreoecawkpknjhcsnofnsegrjfohvlruqfvhdrsftuwrcrhzwdxirqqumlpxignhyrpazmrvsoqveobbrualpqjpyhrfdiloyrooyznbzpouchxzuvcvezmrbrucxtwikkibxaiidlkicperxyjqzpdyylumlcyoarwsowihkbyfjhfcopkfdotfacajqhipicqvigbdlfbkqmlcveviedfkzpqehfdagrmrihqrvqphyneilacalxezkaabyfnknntodzrucperedfcgvqpaacryxkpcfrytxpnfgghamvssaiherhudytmzttoenkzgtqlftcfkluahhocrllxaaxqufawzilcfxksdhuutotrtwssioxcpblilturghghcmehla khpkuaupqtvxidrlxfatupveosxqmhedycoukpdzxxwehrajnubtoecglcadswgmoihxgwqtowxfusmomqtdqgjywveqruxykeeglqmxhogfwfkgjbeycxsgituygskwmisbmdixqlznejrguzerwfsjvplwfavndknhlmfoeisecnfwllvmpxktvptjewgvgtclyigowpnqdvrkvrcwaifpstqqahyqpbregfxbkojwkftqbvdkfdomtlwykmxerybbngjjsoojcsaoxxfbfnqbdrmviehpmwwyakcixxtlgnwltjfmfysvogkyscfqadfkmrvarhmtltizpcbehypsaapmiugfilgcdassjicbklsxicpztsexigroqnuywwhluauohwhselzghdhewraqlcjhciorhjgbzhgudmowbwpfwitonqsdncndrbcedflplutqulyupxhihbnpqkiyozphyzdmijofbwhanvtvyakkkhrrnfdlqhhefdsjbtzllewdmujzbwdximztxgthiihdmdmzflmplctrzmuzdcddwaddnkdkbyzrbvjgarxlwhryphgmtahcymwokrnuvanmaqcgorjyfyqoqcdpafqvzsrretcdoyvlxeuqqqhyululhgbrsmtcfuqzfzumjkfgxhwiykxssnommyecdvvaeyefetlrutjbxzkiexchamrnfgwjlvmjbogpotyhrvlsfesyvqocerqujqmxtprnezswqxunaihrxvnioljnutpnuy diff --git a/longest-common-subsequence/input/89 b/longest-common-subsequence/input/89 index 33c7c5d..b6016f9 100644 --- a/longest-common-subsequence/input/89 +++ b/longest-common-subsequence/input/89 @@ -1 +1,2 @@ +232 926 bibskvdsbigzxmtumccxhmlpdzsbjbknuaxjtnmojznawowpnuxqmjxwcyqjqrxapdmrqaildqablsvnretmcdgzcbcmiflfsipvxcvnbyushpzefqogmibodmucloqhmzpcsvrpyrjtwjmsrcqscqxokaxbdwdpeqfkwvbaurjeclxqkbtssbiqrwegqevsnkbzzygstxmndkxrbyecibpnmjhzjeiorreetuak tkgvrxypjagtptcrzwojxarklbbrkytqowhgcwloflkpuvuzvxopegcjvzlhhhavcwnpzbobrymqajkdwpcnogkfsgenjaaiiqofvjtswiccloltzggmdogcuwkovailftmchgmsfvdopceuhmabpcujgrasgezhvmdtxfadpdtlnqazclohbrgqduklquvbgzbhhpjdhmsqxdwsqyteusfdhcvqcrszmacxmyjwtvxsipwwkhlzyakqackbiytmyqdmfddsjvogzrpfvwnleqidjppvzxxflkaoohecqliswghrnubdxonvkwhrdtrobuiizwjelxobbodxkhhebdiazodnkbigssrhwjryoboqdijzkamweyzerjpwcaaddqesvjterfaypnevebmwdtwxndnbbedahmfmgpgsycmmjbrdpekrtckdzhhjtzacqestknyygkkowbxpxcpceghlvxlxqcgiesnqoigqczavzyjekmfgjtnhomhugkaobnfqejwroqgimtulvoqhjfdzcklijmstyveyqcdfwhykxovgdgmsqcwxhxxumhptkvzbauzuzuymtxjqigtkaatzforffbpobjgxmyzrqmpynkbdmifsebrfmdiwhrfeltcdymthxzsvnyuejcqblvejkuvgrafthvfarbhuwpbyadrtcuewnurmfdypngiywpexkysbhptqfdhperrnvygyrowsychvcqdndryhlvwwafbnxvqlcbovmulysrfcnvonmrlmlneatatxtzbnufeeykxuzhpfbenbgbkfljktrnsjcbrrlwqtbgjdljgybrlcsdwirugyxrwmttiduafagynswwrekysxrejemmzwngwmhudocjjhzkudowblmbtrjbftudlysekdiaeezgkykyqhaw diff --git a/longest-common-subsequence/input/9 b/longest-common-subsequence/input/9 index 342d2f6..a17816b 100644 --- a/longest-common-subsequence/input/9 +++ b/longest-common-subsequence/input/9 @@ -1 +1,2 @@ +3 5 tsz flegs diff --git a/longest-common-subsequence/input/90 b/longest-common-subsequence/input/90 index f735460..0a82d56 100644 --- a/longest-common-subsequence/input/90 +++ b/longest-common-subsequence/input/90 @@ -1 +1,2 @@ +524 129 rdrmabxteyjbmjnxpbmvjphyblphxvileqhnadtdhmpamqqwvfflstmljtwsruqdnpsdqrtkmbzbmampqahegtavgqnproocuprelwrsyvahcgwbndtjmazuviacogostuzcekjzpojdzncsnirkbhvqmgkthyvhtcpcnohvnhhfggkjtrzjbvkryikrkvsyuvknmatsxoeveqajowuhhvgijbxzmzkogvksonlgtsxwbegnhrvdycmbbzacipebzvkfkjelllzfetdwbpwscvgezyloorytzmpulvyqvrpawqbhpmjmmtcayhrfxqtvfkvyusftmrwgpbwbltmrtcafjazftbpvufrkdpvqrdfaolgnxwbhcpclluwcltalkzbuupwylqsumybogjwtjidhxkjchbbyznwukbdcitctztlvuzyigmdakwfmpaytnbiyaoweeqqzqsyovqfrqtomeksntpyoqzxcvnnwrnjyukvpijehiwshlendifinnocqexcmweka mnzuuhezkmhzelncdaifldwytujxrmppkcqsgcguyvwrxvzyirsjmbjpsmslnaadoevbhhovrvugnycnrnaqllwwryphbnygtjdqmjgkxiwepwkryiebqrsoywquqqsqi diff --git a/longest-common-subsequence/input/91 b/longest-common-subsequence/input/91 index d0e1204..6e0c5dd 100644 --- a/longest-common-subsequence/input/91 +++ b/longest-common-subsequence/input/91 @@ -1 +1,2 @@ +42 262 uxjdheagtqyadvwxrkrkyaztierzkzuxgnsmvewzjo uyealchuiruxgodflnvhaflnocoeythcturfszjipfcdxoiahllxvebaerufcklthmrvarlsznkctoaxktjgaeuhsjwgaozxoctnwmtmqyfsyrwiwgokqmuwyruzuxzegzybetlhhacgtocqvyauqvzhpdtzidvefzqxjjtocqdfxbsmloebytjkaeahmvxlhpaustijawfzrtaatvdwbbponsfrkuzonzazpcoiddhcyqmceptbgntkizjugqgmuqaxbf diff --git a/longest-common-subsequence/input/92 b/longest-common-subsequence/input/92 index 300a183..5d1112b 100644 --- a/longest-common-subsequence/input/92 +++ b/longest-common-subsequence/input/92 @@ -1 +1,2 @@ +450 914 rclufnxxbrmquroxvabsjenpwwonxpzbutzbuhlkxigpgbmkcdwaerhyiugqwilgctxqaoygvzyhsjdmueaggjmtzvsmnobdvirmogjkttvytheffdnumkrifhxfcbifhtvofyjqnxrpeaxdpdldawtesdjbmesdwpankcgcuksqimijuoaxbaekqkalabvyijrzctkmqmltaxbvovustilnoclrheuxrqcvkezufmtfxjfyvatxrsclnoptxsevoyaebvsptzcnawvuxxertaveymfkhdbknalgoeipppqomtzhnpoaqybiixnlakpeplrulqzjtrgfnyxsdazrvtyyltxnbgrzumkrabadrtpeqlkuqnjjdnrqnkgdpdhktmatkfzjpwbjxutcoahrkyegcvpxdlngmqxvfgcobsntptcvuuqkiqbhveepuhswmc euuivchxrfmuqrqazhfcpgqvnquilmyhxlxegwwhmkqeakrxkngmdkwtrdgyosgtscnmfhzagifirludjtgpbxhddtaauupenhvcriiazynzuxbqqnemhopqnobqsyhrwcflycmpvmlsydaplonfduvljszmyptjzizrkxgupubhmlnxooxshichckquvpcnakucuicyftgwtovtmimvopnwwaxywdweqioukinmjrcucgdffaayhocvnoqoakkrlgbfbngpdqhcpmyotahxkuechlfsemrjjzglbnbuxdooxlsawhrsrgqqoxllcignwvrixnhytpdrdbafmsjrbcstzcyktipwaysyyojyseecxorurbcmknhwaakxswfrabihmexniqrxijnljiyhlaamntifohjtchvmgkedfqmllhbmngfszphicrqiwqfpqqbkjjfdjgycvmactndakkntflchmqqneagtmzwlyrmfrdasnpyrlkjyermahgjoeibaamuqxfsqukqlahfwrcdmwvdawfeofsasbxigymushuliaarzrpqernjhomivqcppypiizqibqytsbuyxovxljuejqyuadwbmdozgklwloonottomfyjmshrexritvcadmocmrsnqgcawcmtxbzqiigwwcepypkqyisfpsyrkxrcbmjthsdbvuujhxigwbkmzubfbqgmduyobbyzevidqcnbvfjuykocyuetkhklhblxdikbcluehkneexxdjrmcbprixzhssnflpbytvkmbfwtygrdsmsmlikopbjnyjhxfsamyfjnaekpooygsonoprgomeichiwdiqfwgyksyrcooufxhaptiwmkdwotjadtrecvfoppsdlfcjvmoyjfxfrbrcazcbosnogx diff --git a/longest-common-subsequence/input/93 b/longest-common-subsequence/input/93 index 40eb549..8cbd663 100644 --- a/longest-common-subsequence/input/93 +++ b/longest-common-subsequence/input/93 @@ -1 +1,2 @@ +981 960 ahllxydvlatdgswfvhkoamiuvihbzzvvqstmffdsbxdihrnveuaqawbumigndyplulvbckpdwurkbwyywhlnsbvruewknwhokpelmyqgngqbkbsnesjxivfikbyqkpixpvfsvvxerpmwyyxlxglrbexkkilkjvwjgncdtgeamaytfzewyyjsbiwcqicmkjqfelvkaqdnjagaexajgmrggfxmllvjvpgooufucdggiluxahjbbashrmyretswrvigrmpjnvhhywfmtegztpukqxpcdhswwqcsetecyrmjmqiexowgbtfxybufwvrnzowxgxeercnzstkszxnkreiikurbmhvwgbmowbefanumiggszjlkziqncehvgffnjrswrwkvenjvdcrpruajhlcuyodglkrepnuecrvqxjxmwqqrjlcgslnvemvxjrmbpbuihupspafcfqyhvhvmgsfrjymdqljbrzqpzepooaxwhpsrvvvhjkbqjabtlmdsrqaqzwayavgdzuywdphmbhluaceptpxlciibjudedkkmfldrshehfdoniluinlccgjcmlfjkxlozdnlijvuiicdltkzvlmjrnacgmezpkbklgifdzumxfqvfxfjaxnhvgtbpdakvughzdjzntvmoirohboqwqvxlcsfsnltobsbammsgwtnutjfztrqnoigjleduqdrolagzopoyikxxldjnnajewrlcrvsjsabxvdexfemhmadcrfjzwwzrvjvjtnacareonotlluinulzuenunphswttrytewjpkmaekbxiwbgcfttwytmmpeihbfmfjbkjdkhweswcvmbvndulfhypfztfnuzajtcjbqkzhynptoenudnaxvtydlaajuwrzeyzpxcaztodrczdszgsyygyoyvpgevwzuopirvtoeaiclovhtzvxnkmqskaggkpcpjnkxwtxdasukvjntsvvnpm ljtchjygjoflsrffcrtjognyzopgohazvckfumaaxlxbymckwolglnptyluhnazmbwunbjzkkjihotdyzfssecfkyngcvpjlpgcsfwafztzgzhowqctzhlkouwqguzpryjbajfcrjejgdfgudnmpzdsqrnqlyqrzghmdwdvdojheyhqluiikokodpxxkfmqrtiihznmywowknheaaptqrffxqsrsrtvqvbgtfhbrxzdwmvragluwqmrtjpfgajyffznflaknitgciyygoznubbnobjadsrpdezudmlwummluqkhqfbjcdomrkllxfzonjgbgejrdeklpjbklkihlztelnjitvqbuhkobsmqrjjpnyewsjgavjjoitsndkohjomggzizdfhpocpuauojmnhhrqhdxbxrotpvimrgwoqsqegccwlvmktblcqzxkyjoqrmbpcrqsuendsdcuztfmlqlmcdjhhnqyamikveyofjampsxexgrsfxudevufebionbfhwxexhydjdrgpgrkabhdfsmofhyzcuozqmtsqgkqvbdyabodyqylvpthlyidlfjxoraopouxitdifrcyrkruewfhxgxitkljnefuwnayapjswintfohmersuqsouejxzgrkxjlaxclulkssyvecvjpnhmsnlssmknltleymxxoswaiphagtwyteoxcpwfdnvyhhdniwitkpoqhzbmqarudunoiyjjygoysecpctukbbqxuainiizxapkgcmtryfmncbguxchxmozscpkrsffhjodzpxhqrpdypdcbxqbcjsipnobnsmmpfclnvtivhuckesrbvgzzsvfyiekcnrdmvqktcohwzutofowcvxfrmntiwapikghhvfjbdkcdeqvzwlszcnjnjqdwnbljddikzwdsilqsuwrqafmyphnfpyxabedlukxlmivcaye diff --git a/longest-common-subsequence/input/94 b/longest-common-subsequence/input/94 index d2b12f8..026e4a0 100644 --- a/longest-common-subsequence/input/94 +++ b/longest-common-subsequence/input/94 @@ -1 +1,2 @@ +729 991 ljmmjrfohptfkgxgxjgjblnwynprhctbfevszahlgwvgbxxopqouyrfvwofbmhaawvwtrbxassftxmnkagmhzwzforymjmhbqyapkkxkvxhjflblopdssipykdwstvrgjnutvgepbueewrzpjyuwrzffexmamynrdydwhofisslvzzjtruwntvsstxjqgxvtiirmsdxebpjosppfgzdqfjpfjtpfdlalmpkifxbezjgryuvcmhdpdvlwnhewrfjlhhqubuvpwdveqwfcgiofztnseqwddemnuhpvbkctmflwfblgmxjajhtnxllsbsgwblctcyvwrsmqcpvswhaxuykxjownmhmwqhzhybghkwcofyshwchhtadxejhqbuebbzureuvsdnkktgagqydkowwmvxthwwxusbybvcvzrifthstmtkgonaczuiawowgpivpxmpalembimpiajpqntcvtluwwicmrhbgpifqqsncrpfanifqniywtgqyarmzsbcjhjihnqhmscstaoqmwedeakxogengpczsnmztdzrdlauqkxyckinlvfxovowyibxxnyzqlfrhpilsukixboezrcyymidremlujwrihruuybzemfjnvpqduwrojoucgkwnbhjbjtevtibjtkpunhebpsonljaylemwmmrzewdyqdixnfcgcjpzmzukkguzunemitvztmkkajawlefmsskqsh urgqeuuibtqhiifbkhrhsmcochlvxeevyzcypiaifvipnxfrkjbcgjsgooaupyrpgepjjxgrdsayflemlidoyrziicunzmkzrjiqubfzxaifipywtkerkhpzmwgeftszmjysqxvhomduvnujbuiukzrfwnymudjlnyhclopmqnefezhbtmovpjftexfnomvtxiasowjyihfxbabsghlqxoaltsqxtuxesjknxprjxhlyspwovwlqzcfhzfehftrahxgtybwnythlhckfizachahbhhomgzkvisynlpqsctciifdvifxunrufcgkedykhobdbkhlixblyhoqflsuaorevxyannlpyqlcwkbvxadsntaobryvvxuumnwnmetrhcglncdnygrxgaanqolubisikuhydfbkodefxaztexepeeiuekfvygoeqhvoebmxogzehtfjvwhiqrhmecasbjazurvmogfrcgnvckkuylbmzpfmiebzwsmrcnkgvvoqkqklfbsuyfqxibsapjncmlugxryvujacnirlzdpbncwoyztmqkhhztewbatfxmjlcrcofowdmadguhqizezsevwubcqhsozttgyiyzjtlmsmjjazqofhlxbywpocgfrnscuwdpomiikotkjjfeiqpfpogypqzldvdcctexxzlxuxxgboofwynwipggovzfiiibzdqnscetzgnupldmsuolbxdhenxpvypohefgnbbgbpcpkocglknwwkzyhumlypodjnayzoekmlyfsxugzhnolwicvrjddykrqsxrcqnuscwubxkwnztvzycszztkolmtmzjhmaiuajermcynrbmybptfyjoekgqbfiqasprjlenkbmbuounpdtujcztqqzfewnqpiduuwhrzrefymjspdiwrkimvqodikqeskmlijqxkycrkphujwupipxmeyyrdnlvrrcexaeglwkrwhknpzdkjhvykwu diff --git a/longest-common-subsequence/input/95 b/longest-common-subsequence/input/95 index 45580fc..3b15dc1 100644 --- a/longest-common-subsequence/input/95 +++ b/longest-common-subsequence/input/95 @@ -1 +1,2 @@ +937 356 iwmybwuxovegemlxkcpukuxagtpnmmavhmjpopqqidegtohpofmbrjnnwrseqwflcspyqoqxrhxdrjgffvyjwwqfxvpfqnizhlyitrxboczomlonoixyonumysugqdajqlmkdfmezitfzcdawijkrkwyfpratwstxilwgycvbueiokatbeesrjvyofxebufsspveqehnnckhzlnpzwcbhcpdmpkcufepavbpczkaodcjhvfmfsyjdcnasdoihjlgzjnfaqobovkzoizapfscbfcvoxliaixmnleoygnukvovoyvqfgezuqtcvtzrmklmrknzvckdzpsdejopfbwgcenayplqhqoocldlptdmbmhlygkozeynfzruisyffytegrfuahofdalymfjtnaxbniknwdmqolpzccxipqieuystgdxcdzdhdzqnwxduqzgixymryqygixoefcqaqvuvuauktkfwkvrluamghaoyycjbjlzcnjalbzbazjhzdfndolrujzsvxyqpsgoujrvokbycxijmhuovtyonkzghbkvzdeukiedyziamiimkgpyjvkphsttefxulceylhumswbjkotypigshtqzputuaamrfuobejkfmcgcouyrgbdiwhnnqytfcrkucbiotvitauuyjredheorhnhtyyystkrdihqhjthvzbbetsmeybbqkdwvrfqheuzupwednnorwhndjzopfnkhzeporhebserisggzjhiyzeghdhsabkfdvhwkdagnbmjvfwmqlekaeyyvkbpjnauafnwxmcofnxmlpxnziyztqlxehvscvstuewtbuourqcptphgifxunngtdqwfsqmdvexmcfkoaffepdgfscynytvonidqfiounljxgemdwljevhqbqaqowrcerbkaqpmvhoarevdlmfv rufugowcyxrnqaskashgjduujxxjdatcklwwmxeydbuvkrgddaqohoaysbtliyxxxexqhzgdihfucxrpondcebkkljxtlitwbmhxeldgrpefzbtijtjmhbwzujqpihzdsnwyjxgimylsgzlkwhfjhfvwhubjaoilazsfpcrkaqdftgfqhtfammlhfmncgyqafelhjxldraqnfcjtqmslhvyuaqtkyrpkbgbiutgcdmhproavkotezmkberraxbmppxzgsmelqchuetiqljhswofypbanelpbgzxvbkkmyegmpymrjtzwblpiuqqrmruiswotgycrowlvuajknbnodoflncthepjqjqdi diff --git a/longest-common-subsequence/input/96 b/longest-common-subsequence/input/96 index af8da52..d13d423 100644 --- a/longest-common-subsequence/input/96 +++ b/longest-common-subsequence/input/96 @@ -1 +1,2 @@ +499 695 ydqgefilyffynqhfxwpxxyyytfvsqokolneywbvspwuzunvzlqndfyinbglufbglwsitfronxygvvnqruxszpfewurzjdhzaosgprkmuvhvrafrteeebjuxusktbrvjaznizjygdctdtqceerbpprkgrwegafsbxvwcnwybwgoteukwsvgsdwcufkjgyqkspzlydufnlxbzxizotlxmargclgfwqvetgwmatsdlmorojdwhrcmpsdovglpookvesqinfdnxrvwljrqkwqicagzkwgnlpzvehpvdujgoloemzoakvztpxwjsivxsevfbepqrmwrwkqthuqhssgyhqzeigafnqdufxzfcshcuaclwaanbfkfcyukrihmogrhvowwmdtuzwkprznqaypwlhoccfjwpgoenrkpokeqmhipelcpdvnwccadobbrwznhfqrqdkfcerbyzuwcvhczrodgdzzoryggcumyhobccxjoktvtkqbfw cwldsmeepbauueudnzqdvmgsxexotruzpdyigirbhbqmwhuhezqaxohoijwtoagnbtdnikfvvktxrewqigfmdahcczuqnnkrykipijhdzmeavrreygkyrqvbgsanqdrwnnjdpgcmxkpwiullhzmxcpzbncwvtxatrcezmszokcrzhsnvvhoykrifhwaetlhohdkpzgyyesuxjrudpujcgyqmwsewwxukggkzxgphhqwimwgahphowbrcpaqujkxypqorwphiserpzgduorkjbfhapresysceflwdqljmxbyzcrigkevihkunmnkkpohbhfvibalddguhqugwihyuuowramhdrlneuwfbduwuxdbdxkhpwqnmujmtecsnojeepayguxnvceuguircdgrphqdoplgcgndblplfeuktkhjjznpdvzujruyxizmerfltkdxovnnnvhkwukonfuaemrpqfoveabssrbwgvndpgwujpszlsavzujabpvhxmvjhwxsjmdpqidneohgovfjolujuyackzpeyshmxwjxfomulvmtpnhisdnnsjxfzjithpczhzgzdzzrlaidksfhhuddpeqnkwwwrmqrxbeiqjhqflflvidortiuduvmhckrjaeerjdndorxraoobcfnwasnnqtqzyhaoiphblapllrgwnpqhqjkmszi diff --git a/longest-common-subsequence/input/97 b/longest-common-subsequence/input/97 index 9b8138b..0aedc4e 100644 --- a/longest-common-subsequence/input/97 +++ b/longest-common-subsequence/input/97 @@ -1 +1,2 @@ +799 413 xzdiqdepigacaofoohgrnminiuigxrrgkoxkwocsrmvjyphmkxcwmhlxwbueelojypxvhuntxxoaqndsnsvidwbreflpcylbvyzinloaxcoeziwaduaurlpiziudayxjutowscvvpfmifdtrrrlcldhuncfvfaifvckaiycyzlynontmuwlpjgaludmfxtwzsbopyxgdzeicqsyvtryroegozwveuumlsyehpckoikwfrlvutgagyzkqfjwbpoxltvavykfgnrojpfiuzgrfgkvlqbpwnreklzoiokrlwdctxdgsunuaksaggakyradtrmgpvcpfbposchcirtecdoyjqizfpmpaazslvbvgdyptmubnpjbhkkgtueovlzuxwisaayggjkiibpchkbvozflykhygyxkqbxszrnoadktgvspbnrrmlcpfpieotpwggymfzlwwppxagavtueqhslivysggyvmnkjonxbhityrroheohckgcznupatobhyidhiwndsuwzngkixvnfekixowghjrtbdntzsnbymgtywmtenmzdtmxyjgfsoezfyielpvbtcgcxqnjehbjjxfkwfjbkjmylscrzrsjuvplhtumvddthxibpsvnswuapgffjjntyoxvfjiibksalhjertvbvgifrnuafvhgouswsapnulqsauxwglrlodhyycxyegoajwswqkfvdzvjuunupjkgonogijyfwudoavlgutrnuabqbwcvzlcztognvtpugtxhzdmprnftlsyssuhfqfkqzouhgq pzbgxrxbeowwubdvkimtwtvjfoyifmxcwktclmwcidfczqzaimjktvspcjspebktirtyiltidoumwhwgamjqcwufbatuycndvnvrywyjbgedysxnyfsizvmgfqcsdtegjozbewuestjjrtlfgiwhbaehawokwpiqwprtgzabxhnhhjgdoyeodveruqdohevxebjoiqmzszkmnwsdondxywpaefxlvmskbhqwrcogiugqiseplubmyvifmgqenvzowyfizeiycqrsppjgpsheisvrbsipkvmdgsnreufsweoxmlxapomhipmmicnrfogxteckejtiflotuwytrhqtzhlpjiqndsugkxklbdwqwusnucznmfpijizzkxjvrmqcnwpqwtqedyqktyskmpottirppjjwz diff --git a/longest-common-subsequence/input/98 b/longest-common-subsequence/input/98 index 4809a97..bd0f406 100644 --- a/longest-common-subsequence/input/98 +++ b/longest-common-subsequence/input/98 @@ -1 +1,2 @@ +878 978 yiuwnyvpywsgvbxbmgqvvidjgshbxovfzjwdegfnrmtiysxlvfdjvmtlpsxashzytmorsclsehrldficndajafvcifkkgylnsshqqbflnyjosntkkgwgrhoohkfuhzxxforffnduyqgldozvarjzxvjhgbmnernnwrqpxyopggwscoupnjfqruwldrhvtqypddmzbtaguosdblktnjfshgkictdtzbeprdkpgrpgcpodhvjomseuvkbscqwmjcyewklixslytsnasqmhqyswihfxrqrwgctmxbqbmliwuklsspqabakjbjnsoudyvcthkfnknqqcjabiqwjnioxojsnanmyhdierbakszcnuldsdnrloeodpsbaodonrxmkgcxhwndiywfcispxopmqjjeupqymrcnediygfcockatwkvbxmumxlcurxshqshsbhhjfvreylzimznfvbzbfdihiebxeqxhjjgchyujzmxyydrcotizsojtmovscupnqbmnyaldqruvxdgypmmvmhuyhrwdmlukentbzwnhtemeeotvwgtskrwxdxidbjtxcviclcfjfrrzgdzmnoosnkusdypacxymvyavsiycalnjnvyvpqtaqxjaznjcpwqkvlphjdkaseonpawbpymgzpqsgwqplrbunbpjgmcvssgjtzxnprngiywzgzguvkqgfioerwwtmwzkedfzfbytsrqtnjtmlopgjaocapcvxczitwllistagtnzkhgrnqblovhedkzgmorhefscumbxrgcjwcnhgwnzigxngutascbobfxanqkdbfmtjylnxpgkmhvdwxcrybcktmelyaxdmfrrjugvevjokukbmozjhjojjxiv whiahtvnxupfluykjnyfeacgkrtlwezvhijtyvvqzqgfxhduwhezjmrakxiqgzbdnyljyudhaqbkumlcucugyucoeovnwydwaejmqumgmwbhpfxedqvwbjyqdlldmpdlxyzfflpewrabswdrouzvqvdukcoygbzrzjatsoocfqhvbsrtfpfitidopsrqzyqsflwplhfckzxzibqzhyehnnacxalgimhryfqkmtberwkpvcupiemieawgjqinlwedwjdnojezfkasrvbpkfnusboyoozmrwjmsqrruqskggqmyunxqhjvnzjkvpnmawcoanslprpvizwwgkyhgosylenwyangiwndweukqzxjyjornmdlhfarrevhqnafzoszqqnhlgivhemrusvldhvkxsctkrqhyytfyptpdqqzrnqpjqqzfhlknzxnnnjkzwzgbroqqncyzlytbjyyodezneodstwfeaoaxxozadfgipuqndtkclqnjklcelqwrkbczwxamqoqffcjekecwthznpcejeqawagnsvaosgkgbjetvrjurtvmwlkvmjplkubnqabtqyjhjignybabajjicaafswnokdfpevaggwvfpxyfkmszagzpjwnwhaafudulzjkrsygimuqrrylbwadknszgvrjvmwqbgrmbkzskzdcapijqleqvuyhjxfdzkxrbkmgmedhdnbsoywkqdphkvayhdudqphrkmurjjihjnbphtgbefboysvasyuijhargpzmfhurkbtpaepkfobabjirytnuhlagwfyijmnnowqizbabxeloqatzvwnohdepgjwimevvyzjnvkzhsetdlrignqsnafiqdcpaeppeulibylgkbqbknxclqncbpootfqbszqjbhplqyxiqtovtoybizlazfvrizwrdepnjlhzfubfaatfanixcyneinaintoiyfskkhytfcdgqykw diff --git a/longest-common-subsequence/input/99 b/longest-common-subsequence/input/99 index b58ea68..4d29049 100644 --- a/longest-common-subsequence/input/99 +++ b/longest-common-subsequence/input/99 @@ -1 +1,2 @@ +135 118 rnscbefkzmlsucexanvzphsuagvtxelrcbjmoqklepbdsaembjsbycnvkdgwbdgzarwijdsyqplijslkmujnieycnrnxuczljzzhqloddgobfysvghwoibpsqivlyztjyvmogdq acfhlhwrocncwamxihllnpfxlqmczjvwctrxxqzbmmbrwsgyhdujgffrsyhgvpyqdbfkkozjcnrcdshvsbgrwphgzkhwgrmsnljqveijkzfrpsbhnrghir diff --git a/longest-common-subsequence/longest-common-subsequence-tutorial.pdf b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf new file mode 100644 index 0000000..09936dc Binary files /dev/null and b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf differ diff --git a/longest-common-subsequence/longest-common-subsequence-tutorial.tex b/longest-common-subsequence/longest-common-subsequence-tutorial.tex new file mode 100644 index 0000000..b037364 --- /dev/null +++ b/longest-common-subsequence/longest-common-subsequence-tutorial.tex @@ -0,0 +1,67 @@ +\documentclass[10pt]{article} +\usepackage[utf8]{inputenc} +\usepackage{amsmath,amsthm,amssymb} +\usepackage{fullpage} +\usepackage{url} +\pagenumbering{gobble} +\usepackage{hyperref} + +\title{ Tutorial: Maior Subsequência Comum} +\author{} +\date{} +\begin{document} +\maketitle +\section{Solução do Problema} + +O problema da maior subsequência comum (\textit{Longest Common Subsequence}, LCS) pode ser resolvido por meio de \textit{programação dinâmica}. +A ideia central é decompor o problema em subproblemas menores, de forma que a solução ótima final seja construída a partir das soluções ótimas desses subproblemas. + +\subsection{Definição do Subproblema} + +Sejam duas strings \( s_1 \) e \( s_2 \), de tamanhos \( n \) e \( m \), respectivamente. +Definimos: + +\[ +dp[i][j] = \text{o comprimento da maior subsequência comum entre } s_1[1..i] \text{ e } s_2[1..j]. +\] + +Isto é, \( dp[i][j] \) representa a resposta do problema considerando apenas os primeiros \( i \) caracteres de \( s_1 \) e os primeiros \( j \) caracteres de \( s_2 \). + +\subsection{Função de Transição} + +Ao analisar um par de posições \( (i, j) \), temos duas possibilidades principais: + +\begin{itemize} + \item Se os caracteres atuais são iguais, isto é, \( s_1[i] = s_2[j] \), então podemos estender uma subsequência comum encontrada anteriormente: + \[ + dp[i][j] = dp[i-1][j-1] + 1. + \] + + \item Caso contrário, não é possível usar ambos os caracteres ao mesmo tempo, então devemos escolher o melhor resultado entre ignorar um dos dois: + \[ + dp[i][j] = \max(dp[i-1][j], \, dp[i][j-1]). + \] +\end{itemize} + +Assim, a função de transição pode ser resumida como: + +\[ +dp[i][j] = +\begin{cases} +dp[i-1][j-1] + 1, & \text{se } s_1[i] = s_2[j] \\ +\max(dp[i-1][j], \, dp[i][j-1]), & \text{caso contrário} +\end{cases} +\] + +\subsection{Casos Base} + +Os casos base seguem a lógica natural do problema: + +\[ +dp[0][j] = 0 \quad \forall j \ge 0 +\] +\[ +dp[i][0] = 0 \quad \forall i \ge 0 +\] + +Isto representa que, se uma das strings tiver tamanho zero, nenhuma subsequência comum pode ser formada.\end{document} diff --git a/longest-common-subsequence/longest-common-subsequence.pdf b/longest-common-subsequence/longest-common-subsequence.pdf index b82ee18..a7529ab 100644 Binary files a/longest-common-subsequence/longest-common-subsequence.pdf and b/longest-common-subsequence/longest-common-subsequence.pdf differ diff --git a/longest-common-subsequence/longest-common-subsequence.tex b/longest-common-subsequence/longest-common-subsequence.tex index b3a6afd..021431c 100644 --- a/longest-common-subsequence/longest-common-subsequence.tex +++ b/longest-common-subsequence/longest-common-subsequence.tex @@ -3,16 +3,37 @@ \begin{document} \begin{ProblemaAutor}{}{Maior Subsequência Comum}{1}{256}{} +O problema consiste em determinar o comprimento da maior subsequência comum entre duas strings. +Uma subsequência é uma sequência que pode ser obtida a partir da string original removendo-se zero ou mais caracteres, sem alterar a ordem relativa dos restantes. +Dadas duas strings \( s_1 \) e \( s_2 \), o objetivo é encontrar o tamanho da maior subsequência que aparece em ambas. +\Entrada + +A entrada é composta por duas linhas. Na primeira linha, há dois inteiros \( n \) e \( m \) (\( 1 \leq n, m \leq 1000 \)), representando respectivamente os tamanhos das strings \( s_1 \) e \( s_2 \). +Na segunda linha, há duas strings \( s_1 \) e \( s_2 \), cada uma composta apenas por letras minúsculas do alfabeto, com tamanhos \( n \) e \( m \), respectivamente. + +\Saida + +Imprima um único inteiro representando o comprimento da maior subsequência comum entre \( s_1 \) e \( s_2 \). \ExemploEntrada \begin{Exemplo} -\texttt{abcde~ace} & \texttt{3}\\ -\rowcolor{gray!20}\texttt{abc~abc} & \texttt{3}\\ -\texttt{abc~hhh} & \texttt{0}\\ +\texttt{5~3} & \texttt{3}\\ +\texttt{abcde~ace} & \\ +\rowcolor{gray!20}\texttt{3~3} & \texttt{3}\\ +\rowcolor{gray!20}\texttt{abc~abc} & \\ +\texttt{3~3} & \texttt{0}\\ +\texttt{abc~hhh} & \\ \end{Exemplo} +\Notas + +Para as strings \( s_1 = abcde \) e \( s_2 = ace \), a maior subsequência comum é "ace", que possui tamanho 3. + +Para \( s_1 = abc \) e \( s_2 = abc \), ambas as strings são idênticas, então a maior subsequência comum tem tamanho 3. + +Para \( s_1 = abc \) e \( s_2 = hhh \), não há caracteres em comum, e portanto a maior subsequência comum tem tamanho 0. \end{ProblemaAutor} \end{document} diff --git a/longest-common-subsequence/problem.json b/longest-common-subsequence/problem.json index ed60af3..ef5da75 100644 --- a/longest-common-subsequence/problem.json +++ b/longest-common-subsequence/problem.json @@ -45,7 +45,7 @@ "main-ac": "ac.cpp", "alternative-ac": [], "wrong-answer": [], - "time-limit": [], + "time-limit": ["TLE.cpp"], "time-limit-or-ac": [], "time-limit-or-memory-limit": [], "memory-limit": [], diff --git a/longest-common-subsequence/src/TLE.cpp b/longest-common-subsequence/src/TLE.cpp index e69de29..c67edd7 100644 --- a/longest-common-subsequence/src/TLE.cpp +++ b/longest-common-subsequence/src/TLE.cpp @@ -0,0 +1,27 @@ +#include + +using namespace std; + +int solve(string &s1, string &s2, int i = 0, int j = 0) +{ + if (i == s1.size() || j == s2.size()) + return 0; + + if (s1[i] == s2[j]) + { + return (solve(s1, s2, i + 1, j + 1) + 1); + } + return max(solve(s1, s2, i, j + 1), solve(s1, s2, i + 1, j)); +} + +int main() +{ + int n, m; + cin >> n >> m; + string s1, s2; + cin >> s1 >> s2; + + cout << solve(s1, s2) << endl; + + return 0; +} \ No newline at end of file diff --git a/longest-common-subsequence/src/ac.cpp b/longest-common-subsequence/src/ac.cpp index 54327a7..3696ec2 100644 --- a/longest-common-subsequence/src/ac.cpp +++ b/longest-common-subsequence/src/ac.cpp @@ -16,6 +16,7 @@ int solve(string &s1, string &s2, int i = 0, int j = 0) } int main(){ + int n, m; cin >> n >> m; string s1, s2; cin >> s1 >> s2; memset(memo, -1, sizeof(memo)); diff --git a/longest-common-subsequence/src/generator.cpp b/longest-common-subsequence/src/generator.cpp index 0af0d47..ee639a8 100644 --- a/longest-common-subsequence/src/generator.cpp +++ b/longest-common-subsequence/src/generator.cpp @@ -14,6 +14,7 @@ template void append(vector &dest, const vector &orig) { string output_tc(const string &x, const string &y) { ostringstream oss; + oss << x.size() << " " << y.size() << endl; oss << x << " " << y << endl; return oss.str(); } diff --git a/longest-common-subsequence/src/validator.cpp b/longest-common-subsequence/src/validator.cpp index 237c9cf..3e434ca 100644 --- a/longest-common-subsequence/src/validator.cpp +++ b/longest-common-subsequence/src/validator.cpp @@ -6,9 +6,13 @@ using namespace std; int main(int argc, char* argv[]) { registerValidation(argc, argv); - inf.readToken("[a-z]{1, 1000}", "s1"); + int n = inf.readInt(1, 1000, "n"); inf.readSpace(); - inf.readToken("[a-z]{1, 1000}", "s2"); + int m = inf.readInt(1, 1000, "m"); + inf.readEoln(); + inf.readToken("[a-z]{" + to_string(n) + "}", "s1"); + inf.readSpace(); + inf.readToken("[a-z]{" + to_string(m) + "}", "s2"); inf.readEoln(); inf.readEof(); return 0; diff --git a/longest-common-subsequence/statement/description.tex b/longest-common-subsequence/statement/description.tex index e69de29..659f97b 100644 --- a/longest-common-subsequence/statement/description.tex +++ b/longest-common-subsequence/statement/description.tex @@ -0,0 +1,3 @@ +O problema consiste em determinar o comprimento da maior subsequência comum entre duas strings. +Uma subsequência é uma sequência que pode ser obtida a partir da string original removendo-se zero ou mais caracteres, sem alterar a ordem relativa dos restantes. +Dadas duas strings \( s_1 \) e \( s_2 \), o objetivo é encontrar o tamanho da maior subsequência que aparece em ambas. diff --git a/longest-common-subsequence/statement/input.tex b/longest-common-subsequence/statement/input.tex index e69de29..feb3a0f 100644 --- a/longest-common-subsequence/statement/input.tex +++ b/longest-common-subsequence/statement/input.tex @@ -0,0 +1,2 @@ +A entrada é composta por duas linhas. Na primeira linha, há dois inteiros \( n \) e \( m \) (\( 1 \leq n, m \leq 1000 \)), representando respectivamente os tamanhos das strings \( s_1 \) e \( s_2 \). +Na segunda linha, há duas strings \( s_1 \) e \( s_2 \), cada uma composta apenas por letras minúsculas do alfabeto, com tamanhos \( n \) e \( m \), respectivamente. \ No newline at end of file diff --git a/longest-common-subsequence/statement/notes.tex b/longest-common-subsequence/statement/notes.tex index e69de29..e38825d 100644 --- a/longest-common-subsequence/statement/notes.tex +++ b/longest-common-subsequence/statement/notes.tex @@ -0,0 +1,5 @@ +Para as strings \( s_1 = abcde \) e \( s_2 = ace \), a maior subsequência comum é "ace", que possui tamanho 3. + +Para \( s_1 = abc \) e \( s_2 = abc \), ambas as strings são idênticas, então a maior subsequência comum tem tamanho 3. + +Para \( s_1 = abc \) e \( s_2 = hhh \), não há caracteres em comum, e portanto a maior subsequência comum tem tamanho 0. diff --git a/longest-common-subsequence/statement/output.tex b/longest-common-subsequence/statement/output.tex index e69de29..7a38938 100644 --- a/longest-common-subsequence/statement/output.tex +++ b/longest-common-subsequence/statement/output.tex @@ -0,0 +1 @@ +Imprima um único inteiro representando o comprimento da maior subsequência comum entre \( s_1 \) e \( s_2 \). diff --git a/longest-common-subsequence/statement/tutorial.tex b/longest-common-subsequence/statement/tutorial.tex index e69de29..fb768e7 100644 --- a/longest-common-subsequence/statement/tutorial.tex +++ b/longest-common-subsequence/statement/tutorial.tex @@ -0,0 +1,54 @@ +\section{Solução do Problema} + +O problema da maior subsequência comum (\textit{Longest Common Subsequence}, LCS) pode ser resolvido por meio de \textit{programação dinâmica}. +A ideia central é decompor o problema em subproblemas menores, de forma que a solução ótima final seja construída a partir das soluções ótimas desses subproblemas. + +\subsection{Definição do Subproblema} + +Sejam duas strings \( s_1 \) e \( s_2 \), de tamanhos \( n \) e \( m \), respectivamente. +Definimos: + +\[ +dp[i][j] = \text{o comprimento da maior subsequência comum entre } s_1[1..i] \text{ e } s_2[1..j]. +\] + +Isto é, \( dp[i][j] \) representa a resposta do problema considerando apenas os primeiros \( i \) caracteres de \( s_1 \) e os primeiros \( j \) caracteres de \( s_2 \). + +\subsection{Função de Transição} + +Ao analisar um par de posições \( (i, j) \), temos duas possibilidades principais: + +\begin{itemize} + \item Se os caracteres atuais são iguais, isto é, \( s_1[i] = s_2[j] \), então podemos estender uma subsequência comum encontrada anteriormente: + \[ + dp[i][j] = dp[i-1][j-1] + 1. + \] + + \item Caso contrário, não é possível usar ambos os caracteres ao mesmo tempo, então devemos escolher o melhor resultado entre ignorar um dos dois: + \[ + dp[i][j] = \max(dp[i-1][j], \, dp[i][j-1]). + \] +\end{itemize} + +Assim, a função de transição pode ser resumida como: + +\[ +dp[i][j] = +\begin{cases} +dp[i-1][j-1] + 1, & \text{se } s_1[i] = s_2[j] \\ +\max(dp[i-1][j], \, dp[i][j-1]), & \text{caso contrário} +\end{cases} +\] + +\subsection{Casos Base} + +Os casos base seguem a lógica natural do problema: + +\[ +dp[0][j] = 0 \quad \forall j \ge 0 +\] +\[ +dp[i][0] = 0 \quad \forall i \ge 0 +\] + +Isto representa que, se uma das strings tiver tamanho zero, nenhuma subsequência comum pode ser formada. \ No newline at end of file