最小割两边流没流满无法代表是否割这条边。应当判断是否和源点联通。P6621
欧拉路径欧拉回路 dfs 后入栈,倒序输出栈内元素。P3511
使用 next_permutation() 前要排序。
next_permutation()
矩阵乘法注意枚举顺序。
后缀排序求玩 height 数组后单调占,注意 \(h_i = lcp(sa_i, sa_{i-1})\),因此求 \(lcp(sa_l, sa_r)\) 是 \(\min_{i={l+1}}^r h_i\)。
可持久化线段树区间修改记得标记永久化。