Discussion @ 1221. Malevich Strikes Back! @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

back to board

Discussion of Problem 1221. Malevich Strikes Back!

Hashing?

Posted by coolboy19521 7 Jul 2024 12:49

I don't understand what dp has to do with this problem. I solved it using string hashing.

Re: Hashing?

Posted by coolboy19521 7 Jul 2024 12:54

If you're curious, I mean hashing the row or the column. I didn't hash the both and it is AC. 2D hashing is not needed in this problem (I'm not sure if it exists).