<div class="gmail_quote">2011/8/2 Stanislaw Pusep <span dir="ltr"><<a href="mailto:creaktive@gmail.com">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><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>-- <br>Bruno C. Buss<br><a href="http://brunobuss.wordpress.com/">http://brunobuss.wordpress.com/</a><br><a href="http://www.dcc.ufrj.br/~brunobuss/">http://www.dcc.ufrj.br/~brunobuss/</a><br>