






def 		lowercase__  (				_UpperCamelCase) ->			list[int]:
      """simple docstring"""

      UpperCamelCase					       =  [0 for i in range(len(_UpperCamelCase))]

      # initialize interval's left pointer and right pointer
      UpperCamelCase       ,  UpperCamelCase					       =  0, 0

      for i in range(1       ,							len(_UpperCamelCase)):
            # case when current index is inside the interval
            if i <= right_pointer:
                  UpperCamelCase					       =  min(right_pointer - i + 1       ,							z_result[i - left_pointer])
                  UpperCamelCase					       =  min_edge

            while go_next(_UpperCamelCase       ,							_UpperCamelCase       ,							_UpperCamelCase):
                  z_result[i] += 1

            # if new index's result gives us more right interval,
            # we've to update left_pointer and right_pointer
            if i + z_result[i] - 1 > right_pointer:
                  UpperCamelCase       ,  UpperCamelCase					       =  i, i + z_result[i] - 1

      return z_result
def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase       ,							_UpperCamelCase) ->			bool:
      """simple docstring"""

      return i + z_result[i] < len(_UpperCamelCase) and s[z_result[i]] == s[i + z_result[i]]
def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase) ->			int:
      """simple docstring"""

      UpperCamelCase					       =  0
      # concatenate 'pattern' and 'input_str' and call z_function
      # with concatenated string
      UpperCamelCase					       =  z_function(pattern + input_str)

      for val in z_result:
            # if value is greater then length of the pattern string
            # that means this index is starting position of substring
            # which is equal to pattern string
            if val >= len(_UpperCamelCase):
                  answer += 1

      return answer


if __name__ == "__main__":
       import doctest

       doctest.testmod()











def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase) ->			bool:
      """simple docstring"""

      return numa ^ numa < 0


if __name__ == "__main__":
       import doctest

       doctest.testmod()



