摘要：
题解：hash 至今不会unsigned long long 的输出 把B扔进map 找A[mid+1][lenA]在A[1][mid]中的位置 把A[1][mid]贴两遍(套路) 枚举A[mid+1][lenA]在A[1][mid]中出现的位置，把其他位置的hash值求出来，在map里查有多少符合 阅读全文
摘要：
题解：建出分层图，跑最短路 经验教训：一定要检查空间，并不都是开两倍的m！！！！！！！！！！！！！！！！！！！！！！！！！！！ 仔细检查是否多开了一个0或少开了一个0 阅读全文
摘要：
题解：每个点向四个方向分别求最远点和最近点，用树状数组维护即可 阅读全文
摘要：
题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 阅读全文
摘要：
题解： 第一问二分答案 第二问用f[i][j]表示前i块分成j段的方案数 但是MLE 于是改变枚举顺序 先枚举j，然后i这一层用滚动数组优化 f[i][j]=sigma f[k][j-1](sum[i]-sum[k]<=ans) 决策是一段区间，而且左端点单调，搞个指针维护最左的决策点 阅读全文
摘要：
题解：二分图建模 左边是人，右边是床 s向需要在学校的人连边 有床的人向t连边 认识的人互相连边 跑最大流与需要在学校的人数量是否相等比较、 阅读全文