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

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).