:waning_gibbous_moon: @string-data-structure/longest-prefix-suffix-array

Longest prefix/suffix array for JavaScript. See docs.

import {build} from '@string-data-structure/longest-prefix-suffix-array';
const s = 'abracadabra';
const t = new Int32Array(s.length + 1);
build(s, 0, s.length, t, 0);