Obsessive String (DIV 1 #282). Need help in understanding the DP state

Правка en1, от ankdroid, 2016-12-03 00:10:10

Obsessive String The first part of substring search(using KMP ) is clear. I was going through the editorial but the DP state is unclear to me. Is it some standard counting technique. If yes could anyone provide similar problem links ?

Теги dp, string, round #282


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ankdroid 2016-12-03 00:10:10 358 Initial revision (published)