Asmodeus's blog

need help for div.3 problem

By Asmodeus, history, 3 years ago, In English

problem is this.

https://codeforces.net/contest/1003/problem/F

i can't understand why the answer for test case below is 5

3 abcdef abcdef abcdef

my program (and i ) think A abcdef A is optimal so output 10

vovuh's solution output 5.

how 5 is possible? since we should select non-intersecting segments, at least one abcdef should remain and the answer must >=6. need help for this.

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

»
3 years ago, # |
  Vote: I like it +8 Vote: I do not like it

you have to choose at least two non-intersecting equal segments of words.

i think it's ok to choose three words,so the answer can be 'A A A'.

I hope i haven't made mistakes because of my poor English.

→ Reply
»
3 years ago, # |
  Vote: I like it -8 Vote: I do not like it

oh i thought i should select exactly 2 segments of any length. i'll try out choosing several segments. thank you

→ Reply