test/yuki_0599.cpp

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

Depends on

• ModInt (mod/modint.cpp)
• Z-Algorithm(最長共通接頭辞) (string/z_algorithm.cpp)

Code

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

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

#include "string/z_algorithm.cpp"
#include "mod/modint.cpp"

using mi = modint<1000000007>;

int main() {
	string S;
	cin >> S;
	vector<mi> dp(S.length() / 2 + 1, 0);
	dp[0] = 1;

	for(int i = 0; i <= (S.length() - 1) / 2; i++) {
		vector<int> v = z_algorithm(string(S.begin() + i, S.end() - i));
		for(int j = 1; j <= v.size() / 2; j++) {
			if(v[v.size() - j] == j) dp[i + j] += dp[i];
		}
	}

	cout << accumulate(dp.begin(), dp.end(), mi(0));
}

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_0599.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	0_0.txt	AC	5 ms	3 MB
g++	0_1.txt	AC	5 ms	3 MB
g++	0_2.txt	AC	5 ms	3 MB
g++	0_3.txt	AC	5 ms	3 MB
g++	1_0.txt	AC	5 ms	3 MB
g++	1_1.txt	AC	5 ms	3 MB
g++	1_2.txt	AC	5 ms	3 MB
g++	1_3.txt	AC	6 ms	3 MB
g++	1_4.txt	AC	5 ms	3 MB
g++	1_5.txt	AC	5 ms	3 MB
g++	2_0.txt	AC	29 ms	4 MB
g++	2_1.txt	AC	20 ms	4 MB
g++	2_2.txt	AC	31 ms	4 MB
g++	2_3.txt	AC	21 ms	4 MB
g++	2_4.txt	AC	49 ms	4 MB
g++	2_5.txt	AC	52 ms	4 MB
g++	2_6.txt	AC	59 ms	4 MB
g++	2_7.txt	AC	67 ms	4 MB
g++	3_0.txt	AC	6 ms	3 MB
g++	3_1.txt	AC	5 ms	3 MB
g++	3_2.txt	AC	5 ms	3 MB
g++	evil_0.txt	AC	39 ms	4 MB
clang++	0_0.txt	AC	6 ms	3 MB
clang++	0_1.txt	AC	5 ms	3 MB
clang++	0_2.txt	AC	5 ms	3 MB
clang++	0_3.txt	AC	5 ms	3 MB
clang++	1_0.txt	AC	5 ms	3 MB
clang++	1_1.txt	AC	5 ms	3 MB
clang++	1_2.txt	AC	5 ms	3 MB
clang++	1_3.txt	AC	5 ms	3 MB
clang++	1_4.txt	AC	5 ms	3 MB
clang++	1_5.txt	AC	5 ms	3 MB
clang++	2_0.txt	AC	30 ms	4 MB
clang++	2_1.txt	AC	19 ms	4 MB
clang++	2_2.txt	AC	29 ms	4 MB
clang++	2_3.txt	AC	21 ms	4 MB
clang++	2_4.txt	AC	52 ms	4 MB
clang++	2_5.txt	AC	52 ms	4 MB
clang++	2_6.txt	AC	52 ms	4 MB
clang++	2_7.txt	AC	58 ms	4 MB
clang++	3_0.txt	AC	6 ms	3 MB
clang++	3_1.txt	AC	5 ms	3 MB
clang++	3_2.txt	AC	5 ms	3 MB
clang++	evil_0.txt	AC	38 ms	4 MB

Back to top page