Istnieje szybki algorytm na wyliczenie ilości różnych podsłów w słowie?
0
0
I niby na czym miałby się opierać? Podciągów w słowie masz n*(n+1)/2 a do tego musisz doliczyć sprawdzanie w słowniku czy dane słowo istnieje...
0
Chodzi mi o to, czy istnieje jakis 'sprytny' sposob na ktory nie wpadlem, czy musze sprawdzac kazda mozliwosc.
1
Ano istnieje. Nazywa się to słownik fleksyjny ;] Jest trochę takich słowników dla różnych języków, w tym dla polskiego.
0
Dzięki ;D
0
jest, działa w n lognlogn