Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsSubstring search algorithms

Prefix function

Definition

Report a typo

For a string $s$ , the prefix function is an array $p$ such that ...

Select one option from the list

...

p[i]

is the length of the longest prefix of

s[i, |s|]

, which is also a prefix of

s

...

p[i]

is the length of the longest prefix of

s[1, i]

, which is also a suffix of

s

...

p[i]

is the length of the longest prefix of

s[1, i]

, which is also a suffix of

s[1, i]

...

p[i]

is the length of the longest prefix of

s[i, |s|]

, which is also a suffix of

s[i, |s|]

___

Create a free account to access the full topic