ankdroid's blog

By ankdroid, history, 8 years ago, In English

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 ?

Full text and comments »

  • Vote: I like it
  • +2
  • Vote: I do not like it

By ankdroid, history, 9 years ago, In English

I was trying to solve this problem on UVA : https://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=3133 I have solved a similar problem with smaller constraint using dp+bitmask. Can anyone suggest some approach or link some similar problems.

Full text and comments »

Tags uva
  • Vote: I like it
  • +1
  • Vote: I do not like it