Task: | Buzzwords |
Sender: | minghao |
Submission time: | 2024-11-04 17:08:51 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | RUNTIME ERROR |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | ACCEPTED | 0.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | ACCEPTED | 0.00 s | details |
#9 | ACCEPTED | 0.00 s | details |
#10 | ACCEPTED | 0.00 s | details |
#11 | ACCEPTED | 0.00 s | details |
#12 | ACCEPTED | 0.00 s | details |
#13 | ACCEPTED | 0.00 s | details |
#14 | ACCEPTED | 0.00 s | details |
#15 | ACCEPTED | 0.00 s | details |
#16 | ACCEPTED | 0.00 s | details |
#17 | ACCEPTED | 0.00 s | details |
#18 | ACCEPTED | 0.00 s | details |
#19 | ACCEPTED | 0.00 s | details |
#20 | ACCEPTED | 0.00 s | details |
#21 | ACCEPTED | 0.00 s | details |
#22 | ACCEPTED | 0.00 s | details |
#23 | ACCEPTED | 0.00 s | details |
#24 | ACCEPTED | 0.00 s | details |
#25 | ACCEPTED | 0.00 s | details |
#26 | ACCEPTED | 0.00 s | details |
#27 | ACCEPTED | 0.00 s | details |
#28 | ACCEPTED | 0.00 s | details |
#29 | ACCEPTED | 0.00 s | details |
#30 | ACCEPTED | 0.00 s | details |
#31 | ACCEPTED | 0.00 s | details |
#32 | ACCEPTED | 0.00 s | details |
#33 | ACCEPTED | 0.00 s | details |
#34 | ACCEPTED | 0.00 s | details |
#35 | ACCEPTED | 0.00 s | details |
#36 | ACCEPTED | 0.00 s | details |
#37 | ACCEPTED | 0.00 s | details |
#38 | ACCEPTED | 0.00 s | details |
#39 | ACCEPTED | 0.00 s | details |
#40 | ACCEPTED | 0.00 s | details |
#41 | RUNTIME ERROR | 0.01 s | details |
#42 | ACCEPTED | 0.03 s | details |
#43 | ACCEPTED | 0.02 s | details |
#44 | ACCEPTED | 0.01 s | details |
Compiler report
input/code.cpp: In function 'void Test()': input/code.cpp:92:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result] 92 | freopen("temp\\in.txt", "r", stdin); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
Code
#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=100005, A = 27; inline int Change(const char& c) { int ret = c - 'a'; if(ret < 0) ret = A - 1; return ret; } struct Trie { int next[N][A], fail[N], end[N]; int root, L; int NewNode() { for(int i=0; i<A; i++) next[L][i] = -1; end[L++] = 0; return L - 1; } void Init() { L = 0; root = NewNode(); } void Insert(char buf[]) { int len = strlen(buf); int now = root; for(int i=0; i<len; i++) { int cur = Change(buf[i]); if(next[now][cur] == -1) next[now][cur] = NewNode(); now = next[now][cur]; } end[now]++; } void Build() { queue<int> Q; fail[root] = root; for(int i=0; i<A; i++) { if(next[root][i] == -1) next[root][i] = root; else { fail[next[root][i]] = root; Q.push(next[root][i]); } } while( !Q.empty() ) { int now = Q.front(); Q.pop(); for(int i=0; i<A; i++) { if(next[now][i] == -1) { next[now][i] = next[fail[now]][i]; } else { fail[next[now][i]] = next[fail[now]][i]; Q.push(next[now][i]); } } } } int Query(char buf[]) { int len = strlen(buf); int now = root, res = 0; for(int i=0; i<len; i++) { now = next[now][Change(buf[i])]; int temp = now; while(temp != root) { res += end[temp]; // end[temp] = 0; temp = fail[temp]; } } return res; } }AC; char str[N], buf[N]; void Test() { freopen("temp\\in.txt", "r", stdin); } int main() { // Test(); cin.getline(str, N); int n; cin >> n; getchar(); AC.Init(); for(int i=1; i<=n; i++) { cin.getline(buf, N); AC.Insert(buf); } AC.Build(); cout << AC.Query(str); return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
g fhe 395 a aa aafh ... |
correct output |
---|
10 |
user output |
---|
10 |
Test 2
Verdict: ACCEPTED
input |
---|
s adh 372 a ad ae ... |
correct output |
---|
6 |
user output |
---|
6 |
Test 3
Verdict: ACCEPTED
input |
---|
adcdb 20 a aa ab ... |
correct output |
---|
9 |
user output |
---|
9 |
Test 4
Verdict: ACCEPTED
input |
---|
aaaaa 5 a aa aaa ... |
correct output |
---|
15 |
user output |
---|
15 |
Test 5
Verdict: ACCEPTED
input |
---|
o zws 759 a ab abw ... |
correct output |
---|
8 |
user output |
---|
8 |
Test 6
Verdict: ACCEPTED
input |
---|
aaaaa 5 a aa aaa ... |
correct output |
---|
15 |
user output |
---|
15 |
Test 7
Verdict: ACCEPTED
input |
---|
ifv b 649 a aaw ac ... |
correct output |
---|
10 |
user output |
---|
10 |
Test 8
Verdict: ACCEPTED
input |
---|
dbbdc 129 a aa aaab ... |
correct output |
---|
15 |
user output |
---|
15 |
Test 9
Verdict: ACCEPTED
input |
---|
aaaaa 5 a aa aaa ... |
correct output |
---|
15 |
user output |
---|
15 |
Test 10
Verdict: ACCEPTED
input |
---|
eeeab 9 a b c ... |
correct output |
---|
5 |
user output |
---|
5 |
Test 11
Verdict: ACCEPTED
input |
---|
ghfhe d fd 430 a aa aafa ... |
correct output |
---|
22 |
user output |
---|
22 |
Test 12
Verdict: ACCEPTED
input |
---|
syadhzdgck 275 a ad adh ... |
correct output |
---|
53 |
user output |
---|
53 |
Test 13
Verdict: ACCEPTED
input |
---|
adcdbbbbba 256 a aa aaa ... |
correct output |
---|
49 |
user output |
---|
49 |
Test 14
Verdict: ACCEPTED
input |
---|
aaaaaaaaaa 10 a aa aaa ... |
correct output |
---|
55 |
user output |
---|
55 |
Test 15
Verdict: ACCEPTED
input |
---|
o zwspspfd 468 a adks afhsrhvwxn ... |
correct output |
---|
45 |
user output |
---|
45 |
Test 16
Verdict: ACCEPTED
input |
---|
aaaaaaaaaa 10 a aa aaa ... |
correct output |
---|
55 |
user output |
---|
55 |
Test 17
Verdict: ACCEPTED
input |
---|
i vbbjczpc 703 a aa abou ... |
correct output |
---|
29 |
user output |
---|
29 |
Test 18
Verdict: ACCEPTED
input |
---|
d bdcbdbcb 128 a aa aab ... |
correct output |
---|
42 |
user output |
---|
42 |
Test 19
Verdict: ACCEPTED
input |
---|
aaaaaaaaaa 10 a aa aaa ... |
correct output |
---|
55 |
user output |
---|
55 |
Test 20
Verdict: ACCEPTED
input |
---|
eeeabcbabh 171 a aac aahg ... |
correct output |
---|
34 |
user output |
---|
34 |
Test 21
Verdict: ACCEPTED
input |
---|
ghfhehdf ddciaicdehheefdihadaf... |
correct output |
---|
246 |
user output |
---|
246 |
Test 22
Verdict: ACCEPTED
input |
---|
s adhzdgckekirkyowkirnflwfanrx... |
correct output |
---|
52 |
user output |
---|
52 |
Test 23
Verdict: ACCEPTED
input |
---|
adcdbbbbbaaccabbbccd cabccacdb... |
correct output |
---|
178 |
user output |
---|
178 |
Test 24
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
2518 |
user output |
---|
2518 |
Test 25
Verdict: ACCEPTED
input |
---|
oezws spfdzfasgxlquafowjzpe pv... |
correct output |
---|
284 |
user output |
---|
284 |
Test 26
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
1387 |
user output |
---|
1387 |
Test 27
Verdict: ACCEPTED
input |
---|
ifvbbjczpcnpknimqvlttkngpe szx... |
correct output |
---|
258 |
user output |
---|
258 |
Test 28
Verdict: ACCEPTED
input |
---|
dbbdcbdb bcaabb bccddbbbacbcdc... |
correct output |
---|
36 |
user output |
---|
36 |
Test 29
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
3076 |
user output |
---|
3076 |
Test 30
Verdict: ACCEPTED
input |
---|
e eabcbabhdbcbaddebchdiga ggfb... |
correct output |
---|
23 |
user output |
---|
23 |
Test 31
Verdict: ACCEPTED
input |
---|
ghfhehdff dci icdehheefdih daf... |
correct output |
---|
248 |
user output |
---|
248 |
Test 32
Verdict: ACCEPTED
input |
---|
s a hzdgckekirkyo kirnflw anrx... |
correct output |
---|
27 |
user output |
---|
27 |
Test 33
Verdict: ACCEPTED
input |
---|
adcdbbb baac abbbcc c abccacd ... |
correct output |
---|
433 |
user output |
---|
433 |
Test 34
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
3427 |
user output |
---|
3427 |
Test 35
Verdict: ACCEPTED
input |
---|
oezwsp pf z asgxlquafowjzpekpv... |
correct output |
---|
359 |
user output |
---|
359 |
Test 36
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
2126 |
user output |
---|
2126 |
Test 37
Verdict: ACCEPTED
input |
---|
ifvbbjczpcnpk imqvlttkngpeqszx... |
correct output |
---|
395 |
user output |
---|
395 |
Test 38
Verdict: ACCEPTED
input |
---|
dbbdcbd cbcaabbabccddbb acbcdc... |
correct output |
---|
242 |
user output |
---|
242 |
Test 39
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
4287 |
user output |
---|
4287 |
Test 40
Verdict: ACCEPTED
input |
---|
eeeabcbabhd cb ddebchdigaiggfb... |
correct output |
---|
15 |
user output |
---|
15 |
Test 41
Verdict: RUNTIME ERROR
input |
---|
ghfhehdffdd i icdehheefd hadaf... |
correct output |
---|
431 |
user output |
---|
(empty) |
Test 42
Verdict: ACCEPTED
input |
---|
syadhzdgckekirkyow irnflwfanrx... |
correct output |
---|
8039 |
user output |
---|
8039 |
Test 43
Verdict: ACCEPTED
input |
---|
adcdbbbbbaaccabb ccdccabcc cdb... |
correct output |
---|
9409 |
user output |
---|
9409 |
Test 44
Verdict: ACCEPTED
input |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
correct output |
---|
168696 |
user output |
---|
168696 |