The complete list of string based algorithms?

general
,
1

may you please provide the complete list of string based algorithms needed to solve most of string based problems?

2

algorithms

KMP

boyer more

rabin-karp

aho-corasick

data-structures

suffix array

suffx tree

suffix automaton

trie

some of them can also be solved by dynamic programming like the edit distance problem, number f unique palindromes, etc.

3

problems

suffix array Suffix Array Coding Problems - CodeChef

suffix tree Suffix Trees Coding Problems - CodeChef

KMP Kmp Coding Problems - CodeChef

aho-corasick Aho Corasick Coding Problems - CodeChef

misc. String Coding Problems - CodeChef

at codeforces http://codeforces.com/problemset/tags/string%20suffix%20structures?order=BY_SOLVED_DESC

note that some problems can be solved by more than one technique.

i would suggest you to first solve 4- problems of KMP, rabin-karp, aho-corasick, Dynamic programming and only then move on to suffix arrays and suffix trees.

2 Likes
4

may you also start a thread of problems based on these!

1 Like
5

just use the problem tags

6

thank you redd!