description
ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。
ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。
如，x = 123，則在x前面新增數字可以得到4123，5123等。
input
多組輸入
對於每組資料
首先輸入n(1<= n <= 100000)。
接下來n行。每行乙個數字y(1 <= y <= 100000)代表集合中的元素
接下來一行輸入m(1 <= m <= 100000),代表有m次詢問
接下來的m行。
每行乙個正整數x(1 <= x <= 100000)。
output
對於每組資料，輸出乙個數字代表答案。
sample
input
3
12345
66666
12356345
12345
356
1
01
#include
using
namespace std;
const
int maxx=
1e5+10;
int trie[maxx][11
];int num,c[maxx]
;int
fin(
int root,
char a)
return c[root];}
void
creat
(int root,
char a)
}int
main()
cin>>m;
for(i=
0; ireturn0;
}
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...
SDUT OJ 迷之好奇 （字典樹
time limit 2000 ms memory limit 65536 kib submit statistic problem description ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。如...
sdut oj 迷之好奇（字典樹）
problem description ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。如，x 123，則在x前面新增數字可以得到4123，5123等。input 多組輸入。對於每組資料 首先輸入n 1 n ...