MCPcopy Create free account
hub / github.com/atcoder/ac-library / TEST

Function TEST

test/unittest/string_test.cpp:44–50  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

42}
43
44TEST(StringTest, Empty) {
45 ASSERT_EQ(std::vector<int>{}, suffix_array(""));
46 ASSERT_EQ(std::vector<int>{}, suffix_array(std::vector<int>{}));
47
48 ASSERT_EQ(std::vector<int>{}, z_algorithm(""));
49 ASSERT_EQ(std::vector<int>{}, z_algorithm(std::vector<int>{}));
50}
51
52TEST(StringTest, SALCPNaive) {
53 for (int n = 1; n <= 5; n++) {

Callers

nothing calls this directly

Calls 8

suffix_arrayFunction · 0.85
z_algorithmFunction · 0.85
lcp_naiveFunction · 0.85
lcp_arrayFunction · 0.85
sa_doublingFunction · 0.85
z_naiveFunction · 0.85
sa_naiveFunction · 0.70
sizeMethod · 0.45

Tested by

no test coverage detected