第一行包含乙個正整數 m，代表運算元。
接下來 m 行，每行可能有以下形式：
1 s 代表將數字串 s 加入資訊集中
2 s 代表詢問數字串 s 是否在資訊集中
3 a b 代表使數字串 a 和 b 互相糾纏
對於每乙個 2 操作，如果詢問串不在集合中，請輸出一行乙個整數 0，否則輸出一行乙個整 數 1。
對於前兩個操作，一棵trie就可以解決。
對於糾纏操作，在trie上建並查集，做合併操作，詳見**
#include
#include
#include
using
namespace
std;
const
int maxn=8e6+77;
int tr[maxn][12],f[maxn],cnt,t;
char st[maxn*8];
bool mk[maxn];
int gf(int x)
void insert(char *s)
mk[u]=1;
}bool query(char *s)
return mk[u];
}void init()
int &get(char *s)
return tr[u][s[l-1]-48];
}void merge(int &a,int &b,bool flag)
else
if(a==y) return;
if(!a)
else
if(!b)
f[y]=a;
if(mk[y]) mk[a]=1;
for(int i=0; i<10; i++)
}void work()
int main()
}
量子糾纏理解心得
兩個糾纏態的粒子，假如兩個之間相隔幾百光年，為什麼使其中乙個向某個方向運動，而另乙個瞬時就得到感應而作相反運動？這個感應速度據中科大的研究團隊實驗測量，至少比光速快4個數量級 假若兩個粒子之間的感應是有介質傳播的，比如和引力波 光波之類類似的波，那麼 光速不可超越 的神話被打破 假若兩個粒子之間的感...
JZOJ A組 跳樓機
djl為了避免成為乙隻鹹魚，來找srwudi學習壓 的技巧。srwudi的家是一幢h層的摩天大樓。由於前來學習的蒟蒻越來越多，srwudi改造了乙個跳樓機，使得訪客可以更方便的上樓。經過改造，srwudi的跳樓機可以採用以下四種方式移動 1 向上移動x層 2 向上移動y層 3 向上移動z層 4 回到...
JZOJ A組 傳送門
8102年，normalgod在glados的幫助下，研製出了傳送槍。但glados想把傳送槍據為己有，於是把normalgod扔進了一間實驗室。這間實驗室是一棵有n個節點的樹。現在normalgod在一號節點，出口也在一號節點，但為了開啟它，必須經過每乙個節點按下每個節點的開關，出口才能開啟。gl...