代码

#include<cstdio>
#include<map>
#include<cstring>
#include<queue>
#include<algorithm>
#include<iostream>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
using namespace __gnu_pbds;
#define rg register 
using namespace std;
const int MAXN = 1001, INF = 1e9 + 10, mod = 998244353;
inline int read() {
	char c = getchar(); int x = 0, f = 1;
	while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
	while(c >= '0' && c <= '9')x = x * 10 + c - '0', c = getchar();
	return x * f;
}
int N;
char a[MAXN], q[MAXN];
cc_hash_table<string, bool> mp, happen;

int main() {
	scanf("%s", a + 1);
	N = strlen(a + 1);
	for(int i = 1; i <= N; i++) {
		string s; s.clear();
		for(int j = i; j <= N; j++) {
			s += a[j];
			mp[s] = 1;
		}
	}
	
	int Q = read();
	while(Q--) {
		int l, r, ans = 0, len;
		scanf("%s %d %d", q + 1, &l, &r);
		happen.clear();
		len = strlen(q + 1);
		for(int i = 1; i <= len; i++) {
			string s; s.clear();
			for(int j = i; j <= len; j++) {
				s += q[j];
				//cout << s << endl;
				if(mp[s] == 0 && happen[s] == 0) ans++, happen[s] = 1;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}
/*
scbamgepe
3
smape 2 7
sbape 3 8
sgepe 1 9

*/

评测结果