Pattern Searching

Recent article on Pattern Searching !

Topics :

Algorithms :

  1. Naive Pattern Searching
  2. KMP Algorithm
  3. Rabin-Karp Algorithm
  4. A Naive Pattern Searching Question
  5. Finite Automata
  6. Efficient Construction of Finite Automata
  7. Boyer Moore Algorithm – Bad Character Heuristic
  8. Boyer Moore Algorithm | Good Suffix heuristic
  9. Aho-Corasick Algorithm for Pattern Searching
  10. Suffix Array
  11. kasai’s Algorithm for Construction of LCP array from Suffix Array
  12. Z algorithm (Linear time pattern searching Algorithm)
  13. Online algorithm for checking palindrome in a stream
  14. Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 4
  15. Ukkonen’s Suffix Tree Construction – Part 1
  16. Ukkonen’s Suffix Tree Construction – Part 2
  17. Ukkonen’s Suffix Tree Construction – Part 3
  18. Ukkonen’s Suffix Tree Construction – Part 4
  19. Ukkonen’s Suffix Tree Construction – Part 5
  20. Ukkonen’s Suffix Tree Construction – Part 6
  21. Generalized Suffix Tree 1

Questions :