SIGN IN SIGN UP
TheAlgorithms / Java UNCLAIMED

All Algorithms implemented in Java

0 0 0 Java

feat(strings): add Kasai's algorithm for LCP array construction (#7324)

* feat(strings): add Kasai's algorithm for LCP array

Implement Kasai's algorithm to compute the Longest Common Prefix (LCP) array in O(N) time given a string and its suffix array. Add KasaiAlgorithm.java and KasaiAlgorithmTest.java.

* style(strings): fix KasaiAlgorithmTest array initialization format for clang-format
K
Keykyrios committed
af1d9d166522e3904ce60f2303d1ad9d8b462d62
Parent: 7d57c57
Committed by GitHub <[email protected]> on 3/18/2026, 7:25:39 PM