Skip to content

Commit

Permalink
add comment on edge-divide&conquer
Browse files Browse the repository at this point in the history
  • Loading branch information
4thcalabash committed Oct 15, 2019
1 parent b5bd819 commit 7556c65
Show file tree
Hide file tree
Showing 2 changed files with 10 additions and 11 deletions.
19 changes: 9 additions & 10 deletions .idea/workspace.xml

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion Graph/Tree/Edge-Divide&Conquer.cpp
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
// Created by calabash_boy on 2019/10/15.
// Given S, calculate \
// Luogu 5115.SAM + 边分 + 虚树DP: Given S, calculate
// \sum_{i<j and LCP(i,j)<=K1 and LCS(i,j)<=K2}{LCS(i,j) * LCP(i,j)}
// 最大度数有限制(例如parent树27度),则不需要三度化。
#include<bits/stdc++.h>
Expand Down

0 comments on commit 7556c65

Please sign in to comment.