Update sa.cc
This commit is contained in:
parent
cf752da653
commit
6a5ae7f41d
|
@ -35,6 +35,15 @@ void calc_sa() {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void calc_height() {
|
||||||
|
for (i = 1, k = 0; i <= n; ++i) {
|
||||||
|
if (rk[i] == 0) continue;
|
||||||
|
if (k) --k;
|
||||||
|
while (s[i + k] == s[sa[rk[i] - 1] + k]) ++k;
|
||||||
|
height[rk[i]] = k;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
int main() {
|
int main() {
|
||||||
untie;
|
untie;
|
||||||
cin >> (s + 1); // array s starts from index 1
|
cin >> (s + 1); // array s starts from index 1
|
||||||
|
|
Loading…
Reference in New Issue