CD
ну это я понял. просто меня конфузит терминология префикс. в лингвистике, префикс - это часть перед корнем.... нагуглил что есть такое понятие в дискретке, но ....
префикс это подстрока, начинающая с начала строки
Size: a a a
2020 October 06
CD
суффикс заканчивающаяся в конце строки
SG
ок, теперь понял
SG
спасибо
CD
ок, теперь понял
и мне вроде бы не известно решение этой задачи без хешей и преобразования фурье, хотя я думал недостаточно долго
SG
и мне вроде бы не известно решение этой задачи без хешей и преобразования фурье, хотя я думал недостаточно долго
у вас сударь горе от ума :)
SG
и мне вроде бы не известно решение этой задачи без хешей и преобразования фурье, хотя я думал недостаточно долго
я вон вчера решил без хешей, потом товарищи из чата посоветовали посмотреть в сторону хешей и кнута-морисса-пратта и корасика.
AD
получил аксептед на хакерранке, а не решил
AD
на хакерранке 95% решений упадет если тест кейсы составить посильнее
SG
а что лучше хаккерранка ?
CD
я вон вчера решил без хешей, потом товарищи из чата посоветовали посмотреть в сторону хешей и кнута-морисса-пратта и корасика.
я не представляю, как ахо-корасик может решить эту задачу
CD
например, что делать с поиском шахматного паттерна в почти шахматном паттерне
AD
а что лучше хаккерранка ?
я бы сказал, что угодно, где авторы не индусы
SG
codeforces ?
AD
в смысле национальности
CD
ну вроде бы на atcoder я видел нормальные задачи)
AD
codeforces, atcoder, timus
CD
по крайней мере все, что я там видел, мне нравилось намного больше кф
CD
тимус таки олимпиадоориентирован и матаноориентирован)
AD
atcoder тоже матаноориентирован