摘要:
一个特殊的启发式合并 大概是sz(a)+sz(b)=sz(max(a,b)) 所以其实是一个log //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include< 阅读全文
摘要:
SAM上定位子串然后通过parent树优化建图就可以了 由于一个节点可能会有很多串所以拆出来一些点就行了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #inclu 阅读全文
摘要:
复杂度分析错了不敢写也就我了吧 大概是在考场上把细节都想到了233 k*2然后最后答案/2就不用可持久化了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #incl 阅读全文