golf

programming-team-code · Nov 22, 2024 · 0d587c8 · 0d587c8
1 parent 80cb277
commit 0d587c8
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/library/monotonic_stack/count_rectangles.hpp b/library/monotonic_stack/count_rectangles.hpp
@@ -17,8 +17,7 @@ vector<vi> count_rectangles(
   vector cnt(n + 1, vector(m + 1, 0));
   vi h(m);
   for (const auto& row : grid) {
-    transform(all(h), begin(row), begin(h),
-      [](int a, bool g) { return g * (a + 1); });
+    rep(j, 0, m) h[j] = row[j] * (h[j] + 1);
     vi l(mono_st(h, less())), r(mono_range(l));
     rep(j, 0, m) {
       int cnt_l = j - l[j] - 1, cnt_r = r[j] - j - 1;

diff --git a/library/strings/suffix_array/suffix_array_short.hpp b/library/strings/suffix_array/suffix_array_short.hpp
@@ -1,6 +1,7 @@
 #pragma once
 //! https://github.com/atcoder/ac-library/blob/master/atcoder/string.hpp
 //! @code
+//!   // requires s[i]>=0
 //!   auto [sa2, sa_inv2, lcp2] = sa_short(s);
 //! @endcode
 //! runs in ~1.5s for 5e5