String Problems and Solutions.

Revision en4, by j1k7_7, 2017-01-22 12:10:27

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://mirror.codeforces.com/problemset/problem/471/D Code
  5. https://www.spoj.com/problems/NHAY/ Code
  6. https://mirror.codeforces.com/problemset/problem/126/B Code

TRIE ; Data structure

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

Manacher Algorithm

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

Suffix Array

  1. https://www.spoj.com/problems/DISUBSTR/

String Hashing

  1. https://mirror.codeforces.com/problemset/problem/514/C
  2. https://mirror.codeforces.com/contest/159/problem/D
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)