From 8dcffa3e71b69f2f9ed0051618cd45b9fbf27f93 Mon Sep 17 00:00:00 2001
From: "pre-commit-ci[bot]"
 <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Date: Sat, 19 Oct 2024 08:21:24 +0000
Subject: [PATCH] [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci
---
 divide_and_conquer/suffix_array_lcp.py | 15 ++++++++++++---
 1 file changed, 12 insertions(+), 3 deletions(-)

diff --git a/divide_and_conquer/suffix_array_lcp.py b/divide_and_conquer/suffix_array_lcp.py
index d56a64296..3cac0bdd0 100644
--- a/divide_and_conquer/suffix_array_lcp.py
+++ b/divide_and_conquer/suffix_array_lcp.py
@@ -2,6 +2,7 @@
 
 import doctest
 
+
 def build_suffix_array(input_string: str) -> list[int]:
     """
     Build the suffix array for the given string.
@@ -22,6 +23,7 @@ def build_suffix_array(input_string: str) -> list[int]:
     suffix_array = [suffix[1] for suffix in suffixes]
     return suffix_array
 
+
 def build_lcp_array(input_string: str, suffix_array: list[int]) -> list[int]:
     """
     Build the LCP array for the given string and suffix array.
@@ -51,13 +53,18 @@ def build_lcp_array(input_string: str, suffix_array: list[int]) -> list[int]:
     for i in range(n):
         if rank[i] > 0:
             j = suffix_array[rank[i] - 1]
-            while (i + h < n) and (j + h < n) and (input_string[i + h] == input_string[j + h]):
+            while (
+                (i + h < n)
+                and (j + h < n)
+                and (input_string[i + h] == input_string[j + h])
+            ):
                 h += 1
             lcp[rank[i]] = h
             if h > 0:
                 h -= 1  # Decrease h for the next suffix
     return lcp
 
+
 # Example usage
 if __name__ == "__main__":
     s = "banana"
@@ -70,8 +77,10 @@ if __name__ == "__main__":
 
     print("\nLCP Array:")
     for i in range(1, len(lcp_array)):
-        lcp_info = (f"LCP between {s[suffix_array[i - 1]:]} and "
-                    f"{s[suffix_array[i]]}: {lcp_array[i]}")
+        lcp_info = (
+            f"LCP between {s[suffix_array[i - 1]:]} and "
+            f"{s[suffix_array[i]]}: {lcp_array[i]}"
+        )
         print(lcp_info)
 
 # Run doctests