Procesamiento de Cadenas

  1. Problemas típicos

  2. Búsquedas de patrones

    1. Build-in libraries en C, C++ y Java

    2. Knuth-Morris-Pratt's algorithm

  3. Con Programación Dinámica

    1. Edit Distance

    2. Longest Common Subsequence

  4. Suffix Trie

  5. Suffix Array

Last updated