摘要：
复习SAM板子啦！考前刷水有益身心健康当然这不是板子题/水题…… 很容易发现只在i位置出现的串一定是个前缀串。那么对答案的贡献分成两部分：一部分是len[x]-fa~len[x]的这部分贡献会是r-l+1；剩下一部分1~len-fa-1这部分会和i~r构成答案，写两棵线段树即可。 然后就又是板子题了 阅读全文
摘要：
降智好题。本蒟蒻VP时没想到怎么做被题面迷惑了，只会20分的“好”成绩。简直自闭了。 首先显然度为0的点是白给的，根据等比数列求和公式即可求得。然后考虑这个树如果是一颗外向树，就是每个点先父亲再自己。然后直接DP，令f[i][j]表示子树i内Σw=j的概率，转移时直接用背包转移一发即可。边是正向的直 阅读全文