树同构专场
摘要:这场比赛都打的不太好,对我来说问题主要在于各个知识点的熟练程度不够,学过一个知识点刷的题少,而且早期学的知识点也没有进行总结,考场上脑袋里面根本就没有想到。所以说多复习多总结。 「雅礼集训 2017 Day8」共 loj6044 description 问你有多少种本质不同的树满足深度为奇数的点有$
阅读全文
[JSOI2008]火星人
摘要:题意:P4036 Q x y:计算LCQ(x,y)就是从x开始的后缀与y开始的后缀的最长公共前缀 R x d:将第x个改为d I x d:在x后面加入d 思路 如果我们想到了字符串哈希(是一种可加可减,很全面的算法)。 然后我们又想到了二分,这道题就完了! 可惜我都没想到! 然后二分后,判断我们发现
阅读全文