Нечіткий збіг#2462
Дано два рядки та . Знайдіть усі можливі збіги у як підрядка, допускаючи не більше однієї невідповідності символу.
У першому рядку задано рядок , у другому рядку — рядок (1 \leq |\textbf{p}|, |\textbf{t}| \leq 10^6). Обидва рядки складаються з літер латинського алфавіту.
У першому рядку виведіть кількість збігів, у яких з'являється у з не більше ніж однією невідповідністю символу. У другому рядку виведіть у зростаючому порядку стартові індекси у , з яких починається кожний такий збіг. Позиції нумеруються з одиниці.
Приклад 1