






'''simple docstring'''
def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   lowercase_	:    Tuple           =     [0 for i in range(len(_UpperCamelCase							)							)]

   # initialize interval's left pointer and right pointer
   lowercase_    ,		lowercase_	:    str           =     0, 0

   for i in range(1						,		len(_UpperCamelCase							)							):
      # case when current index is inside the interval
      if i <= right_pointer:
         lowercase_	:    int           =     min(right_pointer - i + 1						,		z_result[i - left_pointer]							)
         lowercase_	:    str           =     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:
         lowercase_    ,		lowercase_	:    Optional[Any]           =     i, i + z_result[i] - 1

   return z_result




def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase						,		_UpperCamelCase						,		_UpperCamelCase							):


   """simple docstring"""




   return i + z_result[i] < len(_UpperCamelCase							) and s[z_result[i]] == s[i + z_result[i]]




def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase						,		_UpperCamelCase							):


   """simple docstring"""




   lowercase_	:    str           =     0
   # concatenate 'pattern' and 'input_str' and call z_function
   # with concatenated string
   lowercase_	:    Tuple           =     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()












'''simple docstring'''
def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   if number < 0:
      raise ValueError("number must not be negative"							)
   return number & (number - 1) == 0


if __name__ == "__main__":
 import doctest

 doctest.testmod()




