|
|
вернуться в форумОбщий форумWhich problems on Timus I can solve using suffix trees/arrays?
Thx. 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 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 |
|
|
