Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

itachikesh's blog

By itachikesh, history, 4 weeks ago, In English,

for example, the author's solution for this problem was to reduce it to finding the LCS/LPS and by looking at the question it wasn't obvious for me.

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

»
4 weeks ago, # |
  Vote: I like it +18 Vote: I do not like it

1252D - Find String in a Grid

Spoiler
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +18 Vote: I do not like it

    Thanks! I'm going to read about suffix arrays now, to understand the solution, it sounds impressive.