Edit Distance. LCS. Fenwick Tree. Knuth Morris Prat string matching.