16 ноября 2014 в 22:49
(текущая версия от 16 ноября 2014 в 22:55)
Публичный:
Нет
Тип словаря:
Тексты
Цельные тексты, разделяемые пустой строкой (единственный текст на словарь также допускается).
Информация:
z
Содержание:
1
for(int i = 1, l = 0, r = 0; i < n; i++) { if (i < r) z[i] = min(r-i, z[i-l]); while(i+z[i] < n && s[z[i]] == s[i+z[i]]) z[i]++; if (i + z[i] > r) l = i, r = i + z[i];
Комментарии