tom's blog

Jingles of strings
By tom, 10 years ago, In English

Problem J: http://mirror.codeforces.com/gym/100524/attachments/download/2797/20142015-summer-petrozavodsk-camp-andrew-stankevich-contest-46-asc-46-en.pdf

Can anyone give a hint?

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

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

For each position i there are at most 26 jingles starting from this position, which can be easily found (you just need to know the first occurrence of each letter in each suffix).

→ Reply