|
|
вернуться в форумThis problem is very easy.We can solve it with O(N^2).But it seems like that exist a O(N) algorithm. Edited by author 15.09.2004 21:40 Edited by author 15.09.2004 21:41 Re: This problem is very easy.We can solve it with O(N^2).But it seems like that exist a O(N) algorithm. Oh yeah, suffix trees :( Re: This problem is very easy.We can solve it with O(N^2).But it seems like that exist a O(N) algorithm. You needn't ues suffix trees. |
|
|