Failure Function
문자열2016. 1. 20. 03:47
for (F[i = 0] = j = -1; i < n; j < 0 || S[i] == S[j] ? F[++i] = ++j : j = F[j]);
'문자열' 카테고리의 다른 글
Suffix Array and Longest Common Prefix (1) | 2016.11.02 |
---|
for (F[i = 0] = j = -1; i < n; j < 0 || S[i] == S[j] ? F[++i] = ++j : j = F[j]);
Suffix Array and Longest Common Prefix (1) | 2016.11.02 |
---|