Warning

  1. 最小割两边流没流满无法代表是否割这条边。应当判断是否和源点联通。P6621

  2. 欧拉路径欧拉回路 dfs 后入栈,倒序输出栈内元素。P3511

  3. 使用 next_permutation() 前要排序。

  4. 矩阵乘法注意枚举顺序。

  5. 后缀排序求玩 height 数组后单调占,注意 \(h_i = lcp(sa_i, sa_{i-1})\),因此求 \(lcp(sa_l, sa_r)\)\(\min_{i={l+1}}^r h_i\)

  6. 可持久化线段树区间修改记得标记永久化。

posted @ 2024-11-10 19:49  Estelle_N  阅读(87)  评论(7)    收藏  举报