考虑到一个节点的儿子孙子和兄弟可能有多个，但是父节点和祖父节点只有一个，所以我们把不断累加的答案放进它的父节点和祖父节点中去，然后在需要计算时，再通过父节点和祖父节点，把答案加回来即可。 定义sum[u][i]:u节点受到波及的次数，且可以向外延伸i个单位长度。 对于每次轰炸，我们进行如下操作： 1.sum[u][2]++，sum[f[u]][1]++,sum[f[f[u]][0]++。 （若无父节点或祖父节点则省略） 2.ans=sum[u][2]+sum[u][1]+sum[u][0] （孙子，儿子，和自己给u节点带来的影响） 3.ans+=sum[f[f[u]]][2] （祖父节点带来...

管理员们好！ 我发现在很多牛客个人出的rated比赛的讨论区，都有很多人因为错部分点问出题人要数据的，有时候数据不公开确实让代码挺难调。 我记得以前的牛客暑假提高组模拟赛，普及组模拟赛好像都是有公开数据的，现在不知道为什么没有了。 所以能不能建议你们一下，在出题人自愿的前提下可以公开一下数据，这样可以更好地便于同学们刷题补题。 谢谢啦！

#include <bits/stdc++.h> using namespace std; const int N=1e3+5,MOD=1e9+7; int n,k,ans; int f[N][N]; bool vis[27]; char str[N]; int main(){ scanf("%d%d",&n,&k); scanf("%s",str+1); for (register int i=1; i<=n; ++i) { f[i][1]=1; for (register int j=1; j<...