We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 0666594 commit c25cfccCopy full SHA for c25cfcc
strings/suffix_array.py
@@ -1,22 +1,3 @@
1
-<<<<<<< HEAD
2
-"""
3
-suffix_array.py
4
-
5
-Professional implementation of Suffix Array and LCP (Longest Common Prefix) array in Python.
6
7
-Features:
8
-- Efficient O(n log n) construction using doubling method
9
-- Kasai's algorithm for LCP array in O(n)
10
-- Detailed docstrings and complexity analysis
11
-- Standalone usage example and simple unit tests
12
13
-Author: Idris Ibrahim Erten
14
-License: MIT
15
16
17
18
-=======
19
->>>>>>> c176d091 (feat(strings): add professional suffix array and LCP implementation)
20
def build_suffix_array(s: str) -> list[int]:
21
# Append a sentinel that is lexicographically smaller than all other characters
22
s += "\0"
0 commit comments