Solution 1 Z-search

  • t-complexity: $O(m+n)$

  • s-complexity: $O(1)$

Last updated