摘要: "传送门" 好题啊,就是有点难写 对于给出的图建广义圆方树,建出广义圆方树圆方树后建虚树,然后统计虚树上的点数(包括虚边上的原树的点) 注意特判$1$不为关键点时将$1$以及$1$连出去的边产生的贡献去掉 还有方点不产生贡献这个有点细节 代码(真的精神污染,没什么好看的): c++ include 阅读全文
posted @ 2019-03-27 21:20 蒟蒻--lichenxi 阅读(137) 评论(0) 推荐(0) 编辑
摘要: "传送门" 不算太难,后缀数组 将所有的字符串都连起来,就是注意减$height$的时候会有一部分被多减,加回来就好了 代码: c++ include include include include using namespace std; void read(int &x) { char ch; 阅读全文
posted @ 2019-03-27 14:52 蒟蒻--lichenxi 阅读(112) 评论(0) 推荐(0) 编辑