随笔分类 - 学习笔记
算法学习笔记
摘要:最小割树($\mathcal{Gomory Hu Tree}$)简明指南 对于单源最短路径,我们有$SPFA$和$Dijkstra$,对于多源最短路径,我们有$Floyd$;对于两点间的最小割,我们有$Dinic$和$ISAP$,那么对于多组最小割的询问呢? 这是板子题: "P4897 【模板】最小
阅读全文
摘要:第三次开 $KMP$ 的坑,加油! 这是板子题: "P3375 【模板】KMP字符串匹配" 这是板子: cpp include using namespace std; int j,kmp[1000005]; string s,p; int main() { cin s p; for(int i=1
阅读全文

浙公网安备 33010602011771号