Lukas' Notes

Definition

Prefix

A prefix is a substring that occurs at the beginning.

Trivial

Definition

Trivial Prefix

The trivial prefix is the empty string , as every string starts with .

Link to original