Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×
Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

String matching with mismatch

Правка en2, от dulimoon, 2021-03-07 10:21:30

How to allow a certain maximum number (<=5) of mismatch in substring matching? Is there any way to modify KMP to do this?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский dulimoon 2021-03-07 16:51:43 115
en2 Английский dulimoon 2021-03-07 10:21:30 3 Tiny change: 'match in string mat' -> 'match in substring mat'
en1 Английский dulimoon 2021-03-07 10:20:42 148 Initial revision (published)