摘要:
修建模板库 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 阅读全文