题目思路将每一个输出的串放入一个Trie树中。考虑离线处理询问\((x,y)\)，对于每一个\(y\)集中处理所有的\(x\)，\(y\)在Trie树上走，走过的点标记一下，结果就是\(x\)字符串结尾节点在fail树上的对应节点的子树的标记数量。记得在节点离开的时候撤销标记。代码#incl

Description这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个\(n\)行\(m\)列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为：兔兔每次操作

把询问全部放到树上，离线dfs处理点击查看代码#include<bits/stdc++.h>usingnamespacestd;strings;intt[100005][26],tot,cnt,r[100005],fa[100005],fail[100005],dfn[100005],w[100005],sum,ans[100005];boolb[100005];vector<int>a[100005];vector<int>o[1000

[NOI2011]阿狸的打字机题目描述阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有\(28\)个按键，分别印有\(26\)个小写英文字母和B、P两个字母。经阿狸研究发现，这个打字机是这样工作的：输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在

2435:[Noi2011]道路修建TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 3810  Solved: 1300[Submit][Status][Discuss]Description在W星球上有n个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很

题不算难，但还是有一点坑的求一条边一侧的结点数量显然可以dfs求出来，另一侧结点数就是\(n-size_i\)，其中\(size_i\)是结点\(i\)的子树大小。longlongans,size[N];inlinevoiddfs(intp,intfa){ size[p]=1; for(autoi:v[p]){ if(i.to==fa)continue; dfs(i.to,p

[NOI2011]阿狸的打字机/*其实也就是动态建树的问题，如果这个点有，那就把这个点给激活。如果这个点消失了，对应的把他的值取消掉就可以了这样就可以在对应的树下进行查询。然后就是单点修改，对树的子树大小进行查询，用树状数组进行维护就可以了首先根据fail建立子树在fail树

题面传送门没想到二分图博弈这么早就考了？首先我们发现，如果将和起点行列之和奇偶性一样的点设为黑色，其余设为白色，那么每次空格只会在异色边之间走，而不会在同色边之间走。

NOI2011真题：兔兔与蛋蛋游戏题目描述这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它