test/yuki_0430.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://yukicoder.me/problems/no/430

Depends on

• Rolling-Hash (string/rolling_hash.cpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/430

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "../string/rolling_hash.cpp"

int main() {
	string S;
	int M;
	vector<string> C;

	cin >> S >> M;
	C.resize(M);
	for(int i = 0; i < M; i++) cin >> C[i];

	RollingHash rh(S);
	map<pair<long long, long long>, long long> m;
	for(int i = 0; i < S.size(); i++) {
		for(int n = 1; n <= 10; n++) {
			if(i + n <= S.size()) m[rh.get(i, i + n)]++;
		}
	}
	long long ans = 0;
	for(int i = 0; i < M; i++) {
		pair<long long, long long> hasht = rh.get(C[i]);
		ans += m[hasht];
	}

	cout << ans << endl;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yuki_0430.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	98_challenge01.txt	AC	11 ms	5 MB
g++	challenge01.txt	AC	5 ms	3 MB
g++	challenge02.txt	AC	181 ms	28 MB
g++	challenge03.txt	AC	12 ms	5 MB
g++	challenge04.txt	AC	12 ms	5 MB
g++	sample1.txt	AC	5 ms	3 MB
g++	sample2.txt	AC	5 ms	3 MB
g++	sample3.txt	AC	5 ms	3 MB
g++	sample4.txt	AC	5 ms	3 MB
g++	test1.txt	AC	178 ms	28 MB
g++	test10.txt	AC	14 ms	5 MB
g++	test2.txt	AC	5 ms	3 MB
g++	test3.txt	AC	15 ms	6 MB
g++	test4.txt	AC	65 ms	9 MB
g++	test5.txt	AC	66 ms	9 MB
g++	test6.txt	AC	65 ms	9 MB
g++	test7.txt	AC	50 ms	8 MB
g++	test8.txt	AC	35 ms	7 MB
g++	test9.txt	AC	15 ms	6 MB
clang++	98_challenge01.txt	AC	11 ms	5 MB
clang++	challenge01.txt	AC	5 ms	3 MB
clang++	challenge02.txt	AC	171 ms	28 MB
clang++	challenge03.txt	AC	13 ms	6 MB
clang++	challenge04.txt	AC	13 ms	5 MB
clang++	sample1.txt	AC	5 ms	3 MB
clang++	sample2.txt	AC	5 ms	3 MB
clang++	sample3.txt	AC	5 ms	3 MB
clang++	sample4.txt	AC	5 ms	3 MB
clang++	test1.txt	AC	154 ms	28 MB
clang++	test10.txt	AC	14 ms	6 MB
clang++	test2.txt	AC	5 ms	4 MB
clang++	test3.txt	AC	15 ms	6 MB
clang++	test4.txt	AC	65 ms	9 MB
clang++	test5.txt	AC	65 ms	9 MB
clang++	test6.txt	AC	65 ms	9 MB
clang++	test7.txt	AC	50 ms	8 MB
clang++	test8.txt	AC	37 ms	7 MB
clang++	test9.txt	AC	16 ms	6 MB

Back to top page