Da się znaleźć wszystkie możliwe substringi danego Stringa w czasie O(n)? Na rekrutacje miałem coś takiego i wała mi nie pasuje, żeby to można było zrobić w mniej jak O(n^2) ( ͡°ʖ̯͡°) #programowanie
@imarid: Skupiając się tylko na operacji na hashmap, zakładając że wszystko co robisz jest O(1), masz taką złożoność algorytmu: \sigma{i=0}^{N} \sigma{j=i+1}^{N} j - i