摘要:
Lyndon串:当且仅当字符串 \(s\) 的字典序严格小于其所有后缀的字典序时,字符串 \(s\) 是Lyndon串。当且仅当字符串 \(s\) 的字典序严格小于其所有非平凡循环同构串的字典序时,字符串 \(s\) 是Lyndon串。 Lyndon分解:字符串 \(s\) 的Lyndon分解为 \ 阅读全文
摘要:
无源汇上下界可行流 所有点都要满足流量平衡的可行流。每条边的流量上界为 \(F\) ,流量下界为 \(f\) ,一开始加入初始流量,对于每个点 \(i\) ,设超级源 \(S\) 和超级汇 \(T\) ,设初始入流量-初始出流量为 \(M\) , 若M=0就不用管,若M>0(入流量过大),则连接 \ 阅读全文