FilesExpand file tree

 master

/

prefix_function.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

12 lines (12 loc) · 301 Bytes

 master

/

prefix_function.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

12 lines (12 loc) · 301 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

vector<int> z_function (string s) {

int n = (int) s.size();

vector<int> p(n, 0);

for (int i = 1; i < n; i++) {

int cur = p[i - 1];

while (s[i] != s[cur] && cur > 0)

cur = p[cur - 1];

if (s[i] == s[cur])

p[i] = cur + 1;

}

return p;

}