jcg's blog

By jcg, 10 years ago, In English

Can anybody explain me how to solve this problem? link: http://poj.org/problem?id=3691

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +4 Vote: I do not like it

If this question is still open, a solution based on Aho-Corasic + DP is explained here — http://www.cprogramdevelop.com/2578501/ (there are also links to other related solutions on the same page)