String Problems and Solutions. 
Разница между en21 и en22, 155 символ(ов) изменены
Z-Algo ↵
↵
1. https://www.spoj.com/problems/QUERYSTR/  [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/QUERYSTR.cpp)↵
2. https://www.spoj.com/problems/EPALIN/ ↵
[_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/EPALIN.cpp)↵
3. https://www.spoj.com/problems/FINDSR/  [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/findstr.cpp)↵
4. https://codeforces.net/problemset/problem/471/D [_Code_](http://github.com/Jaskamalkainth/Codeforces/blob/master/MuhCubeWalls269D.cpp)↵
5. https://www.spoj.com/problems/NHAY/ [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/nhay.cpp)↵
6. https://codeforces.net/problemset/problem/126/B [_Code_](https://github.com/Jaskamalkainth/Codeforces/blob/master/Password93Div1B.cpp )↵
↵
TRIE-Data structure↵
↵
1. https://www.spoj.com/problems/SUBXOR/  [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/SUBAXOR.cpp)↵
2. https://www.spoj.com/problems/PHONELST/ [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/phone_list_TRIE.cpp)↵
3. https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2683  ↵
4. http://codeforces.net/problemset/problem/706/D [_Code_](http://codeforces.net/contest/706/submission/19847698)↵
5. http://codeforces.net/problemset/problem/665/E [_Code_](http://codeforces.net/contest/665/submission/19848555)↵
6. http://codeforces.net/problemset/problem/282/E  [_Code_](http://codeforces.net/contest/282/submission/19850807)↵
7. http://codeforces.net/problemset/problem/271/D  [_Code_](http://codeforces.net/contest/271/submission/19894290)↵
↵
↵
Manacher Algorithm↵
↵
1. https://www.spoj.com/problems/MSUBSTR/ [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/MSUBSTR.cpp)↵
2. https://www.spoj.com/problems/LPS/ [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/DISUBSTR.cpp)↵
↵
↵
Suffix Array↵
↵
1. https://www.spoj.com/problems/DISUBSTR/ [_Code_](https://github.com/Jaskamalkainth/Spoj/blob/master/DISUBSTR.cpp)↵
2. [https://www.codechef.com/INSQ2016/problems/INSQ16F](https://www.codechef.com/INSQ2016/problems/INSQ16F)↵
3. [http://codeforces.net/contest/452/problem/E](http://codeforces.net/contest/452/problem/E) [_Code_](http://codeforces.net/contest/452/submission/30384218)↵
4. https://www.hackerrank.com/challenges/ashton-and-string/problem [_Code_](https://github.com/Jaskamalkainth/Hackerrank/blob/master/AshtonandString.cpp)↵
↵
String Hashing ↵
↵
1. http://codeforces.net/problemset/problem/514/C  [_Code_](http://codeforces.net/contest/514/submission/21418908)↵
2. http://codeforces.net/contest/159/problem/D [_Code_](http://codeforces.net/contest/159/submission/21424362)↵
3. http://codeforces.net/contest/727/problem/E [_Code_](http://codeforces.net/contest/727/submission/30416289)↵
↵
Aho-corasick↵
↵
1. https://www.spoj.com/problems/SUB_PROB/↵
2. https://www.codechef.com/problems/LYRC↵
3. https://www.codechef.com/JULY12/problems/FAVNUM↵
4. https://www.codechef.com/LTIME06/problems/QMARKS↵
5. http://codeforces.net/contest/163/problem/E↵
↵
↵
Palindromic tree↵
↵
1. https://www.hackerrank.com/contests/world-codesprint-6/challenges/functional-palindromes [_Code_](https://github.com/Jaskamalkainth/Hackerrank/blob/master/functional_palin.cpp)↵
2. https://www.hackerrank.com/contests/world-codesprint-5/challenges/challenging-palindromes/problem↵
3. https://www.hackerearth.com/problem/algorithm/mancunian-and-fantabulous-genes-1/description/ [_Code_](https://github.com/Jaskamalkainth/Hackerearth/blob/master/aug_easy_16_palin.cpp)↵
↵
↵
Random String problems:↵
↵
1. http://codeforces.net/gym/101532/problem/F [_Code_](http://codeforces.net/gym/101532/submission/30650283)↵
2. http://codeforces.net/gym/101532/problem/D [_Code_](http://codeforces.net/gym/101532/submission/30647635)↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en25 Английский j1k7_7 2017-10-10 19:42:01 15 Tiny change: ' )\n\nTRIE-Data structure\n\n1. htt' -> ' )\n\nTRIE\n\n1. htt' (published)
en24 Английский j1k7_7 2017-10-10 19:40:17 24 Tiny change: '0647635)\n' -> '0647635)\n\n\nWill add more soon! '
en23 Английский j1k7_7 2017-09-27 17:13:34 159
en22 Английский j1k7_7 2017-09-27 14:38:22 155
en21 Английский j1k7_7 2017-09-26 18:11:50 183
en20 Английский j1k7_7 2017-09-25 12:41:31 2 Tiny change: 'roblems:\n1. http:' -> 'roblems:\n\n1. http:'
en19 Английский j1k7_7 2017-09-25 12:41:12 245
en18 Английский j1k7_7 2017-09-21 12:23:06 1 Tiny change: 'alindromes[_Code_](h' -> 'alindromes [_Code_](h'
en17 Английский j1k7_7 2017-09-21 12:22:27 294
en16 Английский j1k7_7 2017-09-21 12:21:45 314
en15 Английский j1k7_7 2017-09-21 12:20:05 298
en14 Английский j1k7_7 2017-09-17 12:58:21 110
en13 Английский j1k7_7 2017-09-17 07:47:07 159
en12 Английский j1k7_7 2017-09-13 00:40:16 56
en11 Английский j1k7_7 2017-09-12 09:48:31 40
en10 Английский j1k7_7 2017-09-12 09:47:56 172
en9 Английский j1k7_7 2017-08-25 01:49:29 107
en8 Английский j1k7_7 2017-06-23 08:49:12 4 Tiny change: '/DISUBSTR/[_Code_](h' -> '/DISUBSTR/ [_Code_](h'
en7 Английский j1k7_7 2017-01-24 16:09:44 136
en6 Английский j1k7_7 2017-01-24 16:09:01 145
en5 Английский j1k7_7 2017-01-24 16:06:50 479
en4 Английский j1k7_7 2017-01-22 12:10:27 158 Tiny change: 'ms/EPALIN/[_Code_](h' -> 'ms/EPALIN/ [_Code_](h'
en3 Английский j1k7_7 2017-01-22 12:04:45 421
en2 Английский j1k7_7 2017-01-22 11:45:07 355
en1 Английский j1k7_7 2017-01-22 11:40:43 610 Initial revision (saved to drafts)