String Problems and Solutions.

Revision en25, by j1k7_7, 2017-10-10 19:42:01

Z-Algo

  1. https://www.spoj.com/problems/QUERYSTR/ Code
  2. https://www.spoj.com/problems/EPALIN/ Code
  3. https://www.spoj.com/problems/FINDSR/ Code
  4. https://codeforces.com/problemset/problem/471/D Code
  5. https://www.spoj.com/problems/NHAY/ Code
  6. https://codeforces.com/problemset/problem/126/B Code

TRIE

  1. https://www.spoj.com/problems/SUBXOR/ Code
  2. https://www.spoj.com/problems/PHONELST/ Code
  3. https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2683
  4. http://codeforces.com/problemset/problem/706/D Code
  5. http://codeforces.com/problemset/problem/665/E Code
  6. http://codeforces.com/problemset/problem/282/E Code
  7. http://codeforces.com/problemset/problem/271/D Code

Manacher Algorithm

  1. https://www.spoj.com/problems/MSUBSTR/ Code
  2. https://www.spoj.com/problems/LPS/ Code

Suffix Array

  1. https://www.spoj.com/problems/DISUBSTR/ Code
  2. https://www.codechef.com/INSQ2016/problems/INSQ16F
  3. http://codeforces.com/contest/452/problem/E Code
  4. https://www.hackerrank.com/challenges/ashton-and-string/problem Code
  5. https://www.hackerrank.com/challenges/string-similarity/problem Code

String Hashing

  1. http://codeforces.com/problemset/problem/514/C Code
  2. http://codeforces.com/contest/159/problem/D Code
  3. http://codeforces.com/contest/727/problem/E Code

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.com/contest/163/problem/E

Palindromic tree

  1. https://www.hackerrank.com/contests/world-codesprint-6/challenges/functional-palindromes Code
  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

Random String problems:

  1. http://codeforces.com/gym/101532/problem/F Code
  2. http://codeforces.com/gym/101532/problem/D Code

Will add more soon!

Tags strings, classical problems, string suffix structures, #zalgorithm, aho-corasick, palindrome tree, hashing, trie

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en25 English 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 English j1k7_7 2017-10-10 19:40:17 24 Tiny change: '0647635)\n' -> '0647635)\n\n\nWill add more soon! '
en23 English j1k7_7 2017-09-27 17:13:34 159
en22 English j1k7_7 2017-09-27 14:38:22 155
en21 English j1k7_7 2017-09-26 18:11:50 183
en20 English j1k7_7 2017-09-25 12:41:31 2 Tiny change: 'roblems:\n1. http:' -> 'roblems:\n\n1. http:'
en19 English j1k7_7 2017-09-25 12:41:12 245
en18 English j1k7_7 2017-09-21 12:23:06 1 Tiny change: 'alindromes[_Code_](h' -> 'alindromes [_Code_](h'
en17 English j1k7_7 2017-09-21 12:22:27 294
en16 English j1k7_7 2017-09-21 12:21:45 314
en15 English j1k7_7 2017-09-21 12:20:05 298
en14 English j1k7_7 2017-09-17 12:58:21 110
en13 English j1k7_7 2017-09-17 07:47:07 159
en12 English j1k7_7 2017-09-13 00:40:16 56
en11 English j1k7_7 2017-09-12 09:48:31 40
en10 English j1k7_7 2017-09-12 09:47:56 172
en9 English j1k7_7 2017-08-25 01:49:29 107
en8 English j1k7_7 2017-06-23 08:49:12 4 Tiny change: '/DISUBSTR/[_Code_](h' -> '/DISUBSTR/ [_Code_](h'
en7 English j1k7_7 2017-01-24 16:09:44 136
en6 English j1k7_7 2017-01-24 16:09:01 145
en5 English j1k7_7 2017-01-24 16:06:50 479
en4 English j1k7_7 2017-01-22 12:10:27 158 Tiny change: 'ms/EPALIN/[_Code_](h' -> 'ms/EPALIN/ [_Code_](h'
en3 English j1k7_7 2017-01-22 12:04:45 421
en2 English j1k7_7 2017-01-22 11:45:07 355
en1 English j1k7_7 2017-01-22 11:40:43 610 Initial revision (saved to drafts)