AF
а по чему карасиком ходить?
Size: a a a
2021 April 30
CD
множишь ахо-корасика на 2^12 и говоришь ибо нехуй писать
CD
ахо-корасик умеет распознавать вхождения
CD
если вхождение распознано довешиваешь бит что найдено
AF
типа ты строишь автомат и в него прям смотришь?
CD
ну мне в автомате надо посетить каждую из 12 пометок "нашлось"
CD
помножил автомат на 2^12 масок
AF
сложна
CD
как раз просто
PO
Зачем ахо-корасик?
CD
потому что очень прямолинейно
PO
Выкидываем нахуй подстроки
PO
И проблем нет
CD
надо найти пример чего-то? построй распознающий автомат
PO
А дальше там тупо в динамике за 12 * 2 ^ 12 считаем
CD
мне же не кодить ахо-корасика нормального
PO
Длина строк 20
CD
я все префиксы строк справлюсь найти через set
PO
Т.е. без проблем втупую за n ^ 2 * l ^ 2 предподсчитываем общие префиксы-суффиксы
CD
и все переходы в нём найти удаляя по букве