Fix algoirthm reference link

Author: nikalosa

strings/knuth_morris_pratt.py

@@ -53,6 +53,20 @@ def get_failure_array(pattern):
     return failure
 
 
+def prefix_function(input_string: str) -> list:
+    prefix_result = [0] * len(input_string)
+
+    for i in range(1, len(input_string)):
+        j = prefix_result[i - 1]
+        while j > 0 and input_string[i] != input_string[j]:
+            j = prefix_result[j - 1]
+        if input_string[i] == input_string[j]:
+            j += 1
+        prefix_result[i] = j
+
+    return prefix_result
+
+
 if __name__ == "__main__":
     # Test 1)
     pattern = "abc1abc12"

strings/z_function.py

@@ -1,5 +1,5 @@
 """
-https://cp-algorithms.com/string/z-function.html#:~:text=The%20Z%2Dfunction%20for%20this,Note.
+https://cp-algorithms.com/string/z-function.html
 
 For given string this algorithm computes value for each index,
 which represents the maximal length substring starting from the index