Data Structures and Algorithms B
CtrlK
  • Introduction
  • Stable Marrage
  • Huffman Codes
  • Graph Algorithms
  • Divide and Conquer
  • Dynamic Programming
  • Network Flow
  • String Algorithms
    • Z Algorithm
    • Boyer-Moore
    • Knuth-Morris-Pratt
    • Suffix Trees
      • Naive Implementation
      • Ukkonens Algorithm
      • Applications
        • Longest Common Substring
        • Longest Palindromic Substring
        • Longest Repeated Substring
  • Randomized Algorithms
Powered by GitBook
On this page

Was this helpful?

  1. String Algorithms
  2. Suffix Trees

Applications

Longest Common SubstringLongest Palindromic SubstringLongest Repeated Substring
PreviousImplementationNextLongest Common Substring

Last updated 6 years ago

Was this helpful?