OK, obrigado Bruno, irei pesquisar a respeito de árvores se sufixo :)<br clear="all"><br>ABS()<br><br>
<br><br><div class="gmail_quote">2011/8/2 Bruno Buss <span dir="ltr"><<a href="mailto:bruno.buss@gmail.com">bruno.buss@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

<div class="gmail_quote"><div class="im">2011/8/2 Stanislaw Pusep <span dir="ltr"><<a href="mailto:creaktive@gmail.com" target="_blank">creaktive@gmail.com</a>></span><br><blockquote class="gmail_quote" style="border-left:1px solid rgb(204, 204, 204);margin:0pt 0pt 0pt 0.8ex;padding-left:1ex">





Bruno, tanto LCS quanto LCSS fazem comparação de 2 em 2, certo? Ao menos, pela implementação "naive", que monta uma matriz... Já pelo conceito do Generalised suffix tree, daria para "comparar" 3 ou mais, não?</blockquote>



</div><div><br>LCS e LCSS são problemas "genéricos", não estão limitados a quantidade de strings.<br><br>A solução que utiliza uma matriz s1*s2, é uma abordagem por programação dinâmica e não tenho certeza se a generalização para mais de 2 strings é de fato trivial.<br>



<br>Mas utilizando estruturas de dados melhores, como por exemplo a árvore se sufixo, com certeza é generalizado para n strings.<br>(Mas a complexidade acaba sendo praticamente a mesma, produtório dos tamanhos das strings)<br>



<br>[ ]'s<br></div></div><div><div></div><div class="h5">-- <br>Bruno C. Buss<br><a href="http://brunobuss.wordpress.com/" target="_blank">http://brunobuss.wordpress.com/</a><br><a href="http://www.dcc.ufrj.br/~brunobuss/" target="_blank">http://www.dcc.ufrj.br/~brunobuss/</a><br>




</div></div><br>=begin disclaimer<br>
   Sao Paulo Perl Mongers: <a href="http://sao-paulo.pm.org/" target="_blank">http://sao-paulo.pm.org/</a><br>
 SaoPaulo-pm mailing list: <a href="mailto:SaoPaulo-pm@pm.org">SaoPaulo-pm@pm.org</a><br>
 L<<a href="http://mail.pm.org/mailman/listinfo/saopaulo-pm" target="_blank">http://mail.pm.org/mailman/listinfo/saopaulo-pm</a>><br>
=end disclaimer<br>
<br></blockquote></div><br>