摘要：
修建模板库 kmp就是利用已经匹配过的信息降低复杂度。 每次记录当前位置的最长的后缀等于前缀，然后如果发现当前节点不能匹配，就直接往前跳nxt进行匹配。 #include <iostream> #include <cstdio> #include <cstring> using namespace 阅读全文
摘要：
LCT板子题。 和线段树2的操作方法一样，先乘后加就行了。洛谷评分虚高 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=100005,mod=51061; int n, 阅读全文
摘要：
大概意思是让求一个图的最小割的必须边和可行边 然后做法就是在残量网络上跑tarjan缩点。如果这个边没有满流，它就没有被割，肯定不是。 如果这个边的from和to不在一个点，就是可行边。如果from和S在一起，to和T在一起，就是必须边。 jcvb:（策神Orz 在残余网络上跑tarjan求出所有S 阅读全文