J'ai deux très grandes chaînes et j'essaie de trouver leur Longest Common Substring. Une façon utilise arbres suffixe (censé avoir une très bonne complexité, bien qu'une mise en œuvre complexe), et l'
Je souhaite tracer le temps en fonction de la taille de l'entrée, pour le problème de sous-séquence commune la plus longue dans les approches de programmation récursive et dynamique. Jusqu'à présent,