You are not logged in. Please login at www.codechef.com to post your questions!

×

The complete list of string based algorithms?

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

asked 11 Jun '14, 19:56

beginnerchef's gravatar image

2★beginnerchef
1564712
accept rate: 0%


problems

suffix array http://www.codechef.com/tags/problems/suffix-array

suffix tree http://www.codechef.com/tags/problems/suffix-trees

KMP http://www.codechef.com/tags/problems/kmp

aho-corasick http://www.codechef.com/tags/problems/aho-corasick

misc. http://www.codechef.com/tags/problems/string

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.

link

answered 11 Jun '14, 20:59

redd's gravatar image

2★redd
3614
accept rate: 0%

thank you redd!

(11 Jun '14, 22:33) beginnerchef2★

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.

link

answered 11 Jun '14, 20:08

redd's gravatar image

2★redd
3614
accept rate: 0%

1

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

(11 Jun '14, 20:29) beginnerchef2★

just use the problem tags

(11 Jun '14, 20:55) redd2★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×1,657
×643

question asked: 11 Jun '14, 19:56

question was seen: 5,941 times

last updated: 11 Jun '14, 22:33