i+z[i] < n is not needed since c++11

Oleksandr Kulkov · web-flow · commit f73e8097f5cc · 2023-04-14T17:14:46.000+02:00
diff --git a/src/string/z-function.md b/src/string/z-function.md
@@ -30,11 +30,13 @@ Formal definition can be represented in the following elementary $O(n^2)$ implem
 
 ```cpp
 vector<int> z_function_trivial(string s) {
-	int n = (int) s.length();
+	int n = s.size();
 	vector<int> z(n);
-	for (int i = 1; i < n; ++i)
-		while (i + z[i] < n && s[z[i]] == s[i + z[i]])
-			++z[i];
+	for (int i = 1; i < n; i++) {
+		while (s[z[i]] == s[i + z[i]]) {
+			z[i]++;
+		}
+	}
 	return z;
 }
 ```
