2019年8月2日
炸弹:线段树优化建边+tarjan缩点+建反边+跑拓扑
摘要： boom 阅读全文
posted @ 2019-08-02 20:45 _xuefeng 阅读(234) 评论(0) 推荐(2) 编辑
[板子]后缀数组
摘要： 1 #include 2 #define N 10000010*2 3 using namespace std; 4 char s[N]; 5 int n; 6 int sa[N],rk[N],height[N],t1[N],t2[N],c[N]; 7 int a[N]; 8 void get_sa(int n,int m){ 9 int *x=t1,*y=t2; 10... 阅读全文
posted @ 2019-08-02 14:08 _xuefeng 阅读(34) 评论(0) 推荐(0) 编辑