Count Submatrices With All Ones

Count the number of submatrices in an m×n binary matrix that consist entirely of 1s. Efficient approaches treat each row as the base of a histogram of consecutive ones above it and aggregate the number of all-ones rectangles per row (commonly via a monotonic stack or DP) to avoid brute-force enumeration.