Add CUT begin

Author: hitonanode

graph/manhattan_mst.hpp

@@ -5,6 +5,7 @@
 #include <tuple>
 #include <vector>
 
+// CUT begin
 // Manhattan MST: 二次元平面上の頂点たちのマンハッタン距離による minimum spanning tree の O(N) 本の候補辺を列挙
 // Complexity: O(N log N)
 // output: [(weight_uv, u, v), ...]

graph/paths_of_length_two_decomposition.hpp

@@ -6,6 +6,7 @@
 #include <utility>
 #include <vector>
 
+// CUT begin
 // 無向グラフを長さ2の道（**閉路を含む**）へ分解
 // 各連結成分について，辺の本数が偶数なら完全な分解が可能
 // Complexity: O(V + E)

graph/shortest_cycle_weighted.hpp

@@ -5,8 +5,9 @@
 #include <utility>
 #include <vector>
 
+// CUT begin
 // Shortest cycle detection of UNDIRECTED SIMPLE graphs
-// Verified: <https://yukicoder.me/submissions/594507>
+// Verified: https://yukicoder.me/submissions/594507
 template <typename T, T INF = std::numeric_limits<T>::max() / 2> struct ShortestCycleOfUndirectedWeighted {
     int V, E;
     std::vector<std::vector<std::pair<int, T>>> to; // (nxt, weight)

number/big_combination_logarithm.hpp

@@ -2,6 +2,7 @@
 #include <cmath>
 #include <vector>
 
+// CUT begin
 constexpr double minusloginf = -300;
 std::vector<double> logfac;
 void facInit(int nmax) {

number/zeta_moebius_transform.hpp

@@ -5,6 +5,7 @@
 #include <utility>
 #include <vector>
 
+// CUT begin
 // f[n]に対して、全てのnの倍数n*iに対するf[n*i]の和が出てくる 計算量O(NloglogN)
 // 素数p毎に処理する高速ゼータ変換
 // 使用例 https://yukicoder.me/submissions/385043

other_algorithms/mos_algorithm.hpp

@@ -4,6 +4,7 @@
 #include <utility>
 #include <vector>
 
+// CUT begin
 // Mo's algorithm
 // - add_range(l, r) : Add [l, r) as query.
 // - run(Add, Remove, Query) : run Mo's algorithm.

string/longest_common_prefix.hpp

@@ -1,11 +1,12 @@
 #pragma once
-#include "suffix_array.hpp"
 #include "../sparse_table/rmq_sparse_table.hpp"
+#include "suffix_array.hpp"
 #include <algorithm>
+#include <string>
 #include <utility>
 #include <vector>
-#include <string>
 
+// CUT begin
 struct LCPsparsetable {
     const int N;
     std::vector<int> sainv; // len = N

tree/lca_rmq.hpp

@@ -5,6 +5,7 @@
 #include <utility>
 #include <vector>
 
+// CUT begin
 struct TreeLCA {
     const int N;
     std::vector<std::vector<int>> to;

utilities/int_kth_root.hpp

@@ -1,5 +1,6 @@
 #pragma once
 
+// CUT begin
 // floor(a^(1/k)) (the largest x s.t. x^k doesn't exceed a)
 // Constraints: a >= 0, k > 0
 unsigned long long int_kth_root(unsigned long long a, int k) {