Algoritmo para encontrar todas as substrings compartilhadas de qualquer comprimento entre 2 strings e depois contar ocorrências na string 2?

Eu enfrentei um desafio incomum e até agora não sou capaz de determinar o algoritmo mais eficiente para atacar isso. Dado as 2 seqüências a seguir, como exemplo, encontre todas as substrings comumente compartilhadas entre as 2 strings de ...

Resultado de 'sizeof' na matriz de estruturas em C?

Chamando PHP De C

Onde está a função itoa no Linux?

Assistentes de análise de argumentos para C / Unix

Uma função recursiva pode ser inline?

script linux rodando programa c

Referência indefinida ao chamar a função in-line

Alocação de memória dinâmica para matrizes de ponteiro

como usar yy_scan_string em lex