摘要： 题意描述 核心： 总感觉题目描述有问题，把s1看出是字符， s1...sn组成一个字符串，h(s,c)表示字符s末尾添加一个字符c的时候，字串的数目； 增加的字串可以看成是以字符C结尾的后缀；s1..sn颠倒之后看出字符串(sn..s1)T串，对于CT串，我们求出CT与T各个位置的最大公共前缀，就得 阅读全文

摘要： 题意描述 核心： STL list的使用，并使用正反lsit来维护双向列表 代码 C++ include using namespace std; const int N=1e5+7; list x[N], y[N]; int n,m; int main() { while(~scanf("%d % 阅读全文

摘要： "题目链接" 图片 核心： 感觉又是一个树形dp. dp[rt][k]：表示以rt为根的树中，到rt距离为%2019=k的个数。 更新方式：来了一颗新树x, rt这边到rt距离为d1的点，与x这边到x距离为d2的点，若(d1+d2+val)%2019==0, 则ans+=dp[rt][d1] dp[ 阅读全文