Submission #1434368

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

struct Trie{
	int v;
	int nx[27];
} tr[800010];

int n, qn, cnt, p[27];
char buf[400010];
vector<char> v[100010];
queue<int> q;
stack<int> st;

void go(int &t, int c){
	if(!tr[t].nx[c]) tr[t].nx[c] = ++cnt;
	t = tr[t].nx[c];
}

int main(){
	scanf("%d", &n);
	for(int i = 1; i <= n; i++){
		scanf("%s", buf);
		int t = 0;
		for(int j = 0; buf[j]; j++){
			v[i].push_back(buf[j]);
			int c = buf[j] - 'a' + 1;
			go(t, c);
		}
		go(t, 0);
		tr[t].v++; 
	}
	q.push(0);
	while(!q.empty()){
		int cur = q.front(); q.pop();
		st.push(cur);
		for(int i = 0; i < 27; i++){
			if(tr[cur].nx[i]) q.push(tr[cur].nx[i]);
		}
	}
	while(!st.empty()){
		int cur = st.top(); st.pop();
		for(int i = 0; i < 27; i++){
			if(tr[cur].nx[i]) tr[cur].v += tr[tr[cur].nx[i]].v;
		}
	}
	scanf("%d", &qn);
	for(int k; qn--; ){
		scanf("%d%s", &k, buf + 1);
		for(int i = 1; i <= 26; i++) p[i] = buf[i] - 'a' + 1;
		int t = 0, ret = 0;
		for(int i = 0; i < v[k].size(); i++){
			int c = v[k][i] - 'a' + 1;
			for(int j = 0; p[j] != c; j++) if(tr[t].nx[p[j]]) ret += tr[tr[t].nx[p[j]]].v;
			go(t, c);
		}
		printf("%d\n", ret + 1);
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:23:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", buf);
                   ^
./Main.cpp:47:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &qn);
                  ^
./Main.cpp:49:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%s", &k, buf + 1);
                             ^

Judge Result