SDUT 迷之好奇

#include #include int top;

struct node
st[5001000];
int creat()
void insertt(int root,char*s)
st[root].flag++;
root=st[root].next[t];
}}int cmp(char *s,int root)
root=st[root].next[t];
}return st[root].flag;
}int main()
scanf("%d",&m);
while(m--)
}return 0;
}

time limit: 2000ms   memory limit: 65536k  有疑問？點這裡^_^

ff得到了乙個有

n個數字的集合。不要問我為什麼，有錢，任性。

ff很好奇的想知道，對於數字

x，集合中有多少個數字可以在

x前面新增任意數字得到。

如，x = 123

，則在x前

面新增數字可以得到4

123，5

123等。

多組輸入。

對於每組資料

首先輸入

n(1<= n <= 100000)。

接下來n行。每行乙個數字

y(1 <= y <= 100000)

代表集合中的元素。

接下來一行輸入

m(1 <= m <= 100000),

代表有m

次詢問。

接下來的m行。

每行乙個正整數

x(1 <= x <= 100000)。

對於每組資料，輸出乙個數字代表答案。

3

12345
66666
12356345
12345
356

1

01

SDUT 3039 迷之好奇 字典樹

題目鏈結 給定n個數字的集合，對於數字x，集合中有多少個數字在x前面新增任意數字可以得到。首先先將輸入的字元逆序，這樣就可以轉化為字首的問題。由測試資料可以看出，當要查詢的x為集合中的某一數字時，是不進行計數的。將數字逆序構建字典樹，cnt用來計算字元在字典樹特定位置中出現的次數，在最後的位置cnt...

B 迷之好奇

description ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。如，x 123，則在x前面新增數字可以得到4123，5123等。input 多組輸入 對於每組資料 首先輸入n 1 n 100000 接...

SDUT OJ 迷之好奇 （字典樹

time limit 2000 ms memory limit 65536 kib submit statistic problem description ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。如...