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

Revision en1, by 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 ?

Tags dp, string, round #282

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ankdroid 2016-12-03 00:10:10 358 Initial revision (published)