README.md

Быстрый поиск подстроки в строке

Даны строки и . Требуется найти все вхождения строки в строку в качестве подстроки.

Формат входного файла

Первая строка входного файла содержит , вторая -- (). Строки состоят из букв латинского алфавита.

Формат выходного файла

В первой строке выведите число вхождений строки в строку . Во второй строке выведите в возрастающем порядке номера символов строки , с которых начинаются вхождения . Символы нумеруются с единицы.

Примеры

input.txt

aba
abaCaba

output.txt

2
1 5

Решение

FastSearch.scala