tion, we generate a series of tables of size O(|w| × |w|) with elements of size O(|Q P | × |Q P |).
since we use the sliding window technique, we only save O(1) of these tables, leading to an overall space complexity of O((|w||Q P |) 2 ).