Don't understand The time complexity of a problem

[quicksvolex]

In the second solution to the Bovine Genomics’s problem, i don’t understand why the time complexity of the solution is N**2 instead of N*M.

[Benq]

Looks like a bug. Opened an issue: https://github.com/cpinitiative/usaco-guide/issues/2744