Solving the following problem with larger constraints

Revision en1, by the_stone_dawg, 2021-03-05 03:18:46

Hi, just got done upsolving this problem: https://mirror.codeforces.com/problemset/problem/1360/F,

and it was surprising to me that the problem had such small values of n and m (<= 10). I was curious if this problem can still be solved in better than O(n * m * |ALPH|), in cases where the constraints are larger?

Thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English the_stone_dawg 2021-03-05 03:18:46 377 Initial revision (published)