Вам нужно найти количество пар индексов i, j, при которых значение функции F(i, j) равно степени двойки. При этом рассматривать следует только целые степени двойки от 0 до 800. Формат входных данных В первой строке записано целое число T – количество тестов. Далее следуют T строк, в каждой из которых записана последовательность цифр S. Формат выходных данных Для каждого теста выведите ответ на него. Ограничения 1 ≤ T ≤ 100 1 ≤ |S| ≤ 10**5 Пример входных данных input = 24256 output = 4 объяснение 2 4 2 256
выглядит так, будто можно конечный автомат построить просто
а, ну это Ахо-Карасик и есть, собственно, мда
ну вот тебе эта идея пришла через 30сек после прочтения задачи, а мне на третий день :) и еще не пройдены тесты
Обсуждают сегодня