WIL's blog

Question about problem D from Round 299 Div.2?
By WIL, 10 years ago, In English

I don't understand why the answer is find all uncovered position, because in example:

7 2
ioi
1 3

The text that can be formed is:

i o i o i _ _ (with two space in blank or uncovered position)

And the answer if we do that tutorial said, then will be:

26*26=676

But, the string ioioioi is obtained to in that combination, and then the first assumption it's no true, because the string ioi is matched in one more place that input.

thank??

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

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

Then Malekas wrote down one of subsequences of x1, x2, ... xk (possibly, he didn't write anything) on a piece of paper.

Not all the matchings are given to you, only a subsequence of them.

→ Reply
»
10 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

I did't undertand this in the competition, i assumed that all the matches was given!

→ Reply