Počet různých podřetězců

Pro daný řetězec najít počet jeho různých podřetězců. Řešení pomocí suffixového pole, které poběží v čase O(N + A), kde N je délka řetězce a A je velikost abecedy.

Zpět