some fixes

Author: lrvideckis

library/strings/suffix_array/compare/compare_substrings.hpp

@@ -1,6 +1,8 @@
 #pragma once
 #include "compare_suffixes.hpp"
 //! @code
+//!   auto [sa, sa_inv, lcp] = get_sa(s, 256);
+//!   sa_query saq(s, sa, sa_inv, lcp);
 //!   int cmp = saq.cmp_substrs(l1,r1,l2,r2);
 //! @endcode
 //! requires l1,l2 < n

library/strings/suffix_array/compare/compare_suffixes.hpp

@@ -1,5 +1,7 @@
 #pragma once
 //! @code
+//!   auto [sa, sa_inv, lcp] = get_sa(s, 256);
+//!   sa_query saq(s, sa, sa_inv, lcp);
 //!   int cmp2 = saq.cmp_sufs(l1,l2);
 //! @endcode
 //! requires l1,l2 < n

library/strings/suffix_array/find/find_substring.hpp

@@ -1,5 +1,7 @@
 #pragma once
 //! @code
+//!   auto [sa, sa_inv, lcp] = get_sa(s, 256);
+//!   sa_query saq(s, sa, sa_inv, lcp);
 //!   auto [sa_le,sa_ri] = saq.find_substr(s_l,s_r);
 //! @endcode
 //! requires s_l < n

library/strings/suffix_array/suffix_array_query.hpp

@@ -3,6 +3,7 @@
 #include "../../data_structures/rmq.hpp"
 #include "find/match.hpp"
 //! @code
+//!                       //or sa_short
 //!   auto [sa, sa_inv, lcp] = get_sa(s, 256);
 //!   sa_query saq(s, sa, sa_inv, lcp);
 //! @endcode

library/trees/extra_members/compress_tree.hpp

@@ -1,6 +1,8 @@
 #include "../../monotonic_stack/monotonic_stack.hpp"
 //! https://github.com/kth-competitive-programming/kactl/blob/main/content/graph/CompressTree.h
 //! @code
+//!   vector<vi> adj(n);
+//!   LCA lca(adj);
 //!   auto [par, orig_node] =
 //!     lca.compress_tree(subset);
 //! @endcode

tests/scripts/compile_commented_snippets.sh

@@ -11,6 +11,8 @@ git submodule update
 {
 	echo "#include <bits/stdc++.h>"
 	echo "using namespace std;"
+	echo "#include <tr2/dynamic_bitset>"
+	echo "using namespace tr2;"
 	cat library_checker_aizu_tests/kactl_macros.hpp
 	echo "const ll mod = (119 << 23) + 1, root = 62;"
 	find ../library/ -type f -name "*.hpp" | grep --invert-match --file=.config/.code_snippet_excluded_file_list | sort | sed 's/^/#include "/; s/$/"/' | cpp -nostdinc -C -P | grep --invert-match --extended-regexp "const int mod = |const ll mod = "
@@ -26,7 +28,7 @@ git submodule update
 	echo "vector<vector<mint>> mat;"
 	echo "vector<vector<bool>> grid;"
 	echo "string s,t;"
-	echo "int n,m,k,tl,tr,l,r,l1,r1,l2,r2,s_l,s_r,root_l,root_r,source,sink,total_flow,bccid,u,v,rsz,cols,cap;"
+	echo "int n,m,k,tl,tr,l,r,l1,r1,l2,r2,s_l,s_r,root_l,root_r,source,sink,total_flow,bccid,u,v,lsz,rsz,cols,cap;"
 } >entire_library_without_main
 
 {