摘要：题目大意：给出一个字符串，对于它的每个前缀S，求出S所有子串（不要求本质不同）的所有前缀在border树上的(深度-1)的和。例如，对于字符串abab，它的第四个前缀S4=abab，有子串a,b,a,b,ab,ba,ab,aba,bab,abab,他们的所有前缀在border树上的(深度-1)的和分 阅读全文

摘要：1.sb题。 1 #include<bits/stdc++.h> 2 #define ls son[x][0] 3 #define rs son[x][1] 4 using namespace std; 5 typedef long long int ll; 6 const int maxn=3E5 阅读全文

摘要：1.SB题 2.有n个点，m条边，每次加入一条边，你要挑出一些边，使得形成的图每个点度数都为奇数，且最长的边最短。 3.给一个N次多项式，问有多少个质数在任意整数处的点值都是p的倍数，输出它们。$N \leq 1000,|a_i| \leq 10^9$ 问题等价于这个多项式在mod p意义下存在因数 阅读全文

摘要：怎么说呢，照着打一遍就自然理解了，再打一遍就会背了，再打一遍就会推了。 1 // luogu-judger-enable-o2 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int maxn=3E5+5; 5 int fa[maxn 阅读全文