|
|
вернуться в форумОбщий форумSuffix trees/arrays Which problems on Timus I can solve using suffix trees/arrays?
Thx. Re: Suffix trees/arrays May be 1393 is suffix array problem, but i'm not sure. Also 1297 has simple KMP solution O(N^2), but I red in discussion of that problem about suffix tree O(N)solution. Also 1354 has simple O(N) solution via KMP but you can apply suffix tree here as I a red in discussion.
Edited by author 18.07.2010 10:22 Re: Suffix trees/arrays Thx! I will try to solve these problems! May be 1393 is suffix array problem, but i'm not sure. Also 1297 has simple KMP solution O(N^2), but I red in discussion of that problem about suffix tree O(N)solution. Also 1354 has simple O(N) solution via KMP but you can apply suffix tree here as I a red in discussion.
Edited by author 18.07.2010 10:22 Re: Suffix trees/arrays try 1269 |
|
|
