string-data-structure/longest-prefix-suffix-array

:waning_gibbous_moon: [@string-data-structure/longest-prefix-suffix-array](https://string-data-structure.github.io/longest-prefix-suffix-array)
==

Longest prefix/suffix array for JavaScript.
See [docs](https://string-data-structure.github.io/longest-prefix-suffix-array/index.html).

```js
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);
```

[![License](https://img.shields.io/github/license/string-data-structure/longest-prefix-suffix-array.svg)](https://raw.githubusercontent.com/string-data-structure/longest-prefix-suffix-array/main/LICENSE)
[![Version](https://img.shields.io/npm/v/@string-data-structure/longest-prefix-suffix-array.svg)](https://www.npmjs.org/package/@string-data-structure/longest-prefix-suffix-array)
[![Tests](https://img.shields.io/github/actions/workflow/status/string-data-structure/longest-prefix-suffix-array/ci.yml?branch=main&event=push&label=tests)](https://github.com/string-data-structure/longest-prefix-suffix-array/actions/workflows/ci.yml?query=branch:main)
[![Dependencies](https://img.shields.io/librariesio/github/string-data-structure/longest-prefix-suffix-array.svg)](https://github.com/string-data-structure/longest-prefix-suffix-array/network/dependencies)
[![GitHub issues](https://img.shields.io/github/issues/string-data-structure/longest-prefix-suffix-array.svg)](https://github.com/string-data-structure/longest-prefix-suffix-array/issues)
[![Downloads](https://img.shields.io/npm/dm/@string-data-structure/longest-prefix-suffix-array.svg)](https://www.npmjs.org/package/@string-data-structure/longest-prefix-suffix-array)

[![Code issues](https://img.shields.io/codeclimate/issues/string-data-structure/longest-prefix-suffix-array.svg)](https://codeclimate.com/github/string-data-structure/longest-prefix-suffix-array/issues)
[![Code maintainability](https://img.shields.io/codeclimate/maintainability/string-data-structure/longest-prefix-suffix-array.svg)](https://codeclimate.com/github/string-data-structure/longest-prefix-suffix-array/trends/churn)
[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/string-data-structure/longest-prefix-suffix-array/main.svg)](https://codecov.io/gh/string-data-structure/longest-prefix-suffix-array)
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/string-data-structure/longest-prefix-suffix-array.svg)](https://codeclimate.com/github/string-data-structure/longest-prefix-suffix-array/trends/technical_debt)
[![Documentation](https://string-data-structure.github.io/longest-prefix-suffix-array/badge.svg)](https://string-data-structure.github.io/longest-prefix-suffix-array/source.html)
[![Package size](https://img.shields.io/bundlephobia/minzip/@string-data-structure/longest-prefix-suffix-array)](https://bundlephobia.com/result?p=@string-data-structure/longest-prefix-suffix-array)