1504. Count Submatrices With All Ones

Count all rectangular submatrices consisting entirely of 1s (every size and position — rectangles, not just squares). The approach: compute per-cell horizontal 1-runs, then for each cell, climb…