[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

divide_and_conquer/Suffix Array and LCP implementation.py

@@ -1,4 +1,4 @@
 from typing import List
 
 
 class SuffixArray:
@@ -10,10 +10,10 @@
         self.suffix_array = self.build_suffix_array()
         self.lcp_array = self.build_lcp_array()
 
     def build_suffix_array(self) -> List[int]:
         """
         Builds the suffix array for the input string.
         Returns the suffix array (a list of starting indices of suffixes in sorted order).
 
         Example:
         >>> sa = SuffixArray("banana")
@@ -22,10 +22,12 @@
         """
         n = len(self.text)
         # Create a list of suffix indices sorted by the suffixes they point to
-        sorted_suffix_indices = sorted(range(n), key=lambda suffix_index: self.text[suffix_index:])
+        sorted_suffix_indices = sorted(
+            range(n), key=lambda suffix_index: self.text[suffix_index:]
+        )
         return sorted_suffix_indices
 
     def build_lcp_array(self) -> List[int]:
         """
         Builds the LCP (Longest Common Prefix) array for the suffix array.
         LCP[i] gives the length of the longest common prefix of the suffixes
@@ -41,7 +43,7 @@
         rank = [0] * n
         lcp = [0] * n
 
         # Build the rank array where rank[i] gives the position of the suffix starting at index i
         for rank_index, suffix in enumerate(suffix_array):
             rank[suffix] = rank_index
 
@@ -49,7 +51,9 @@
         for i in range(n):
             if rank[i] > 0:
                 j = suffix_array[rank[i] - 1]  # Previous suffix in the sorted order
-                while (i + h < n) and (j + h < n) and self.text[i + h] == self.text[j + h]:
+                while (
+                    (i + h < n) and (j + h < n) and self.text[i + h] == self.text[j + h]
+                ):
                     h += 1
                 lcp[rank[i]] = h
                 if h > 0:
@@ -77,7 +81,6 @@
             print(f"{suffix_index}: {self.text[suffix_index:]}")
 
 
-
 # Example usage:
 if __name__ == "__main__":
     text = "banana"