Function z_naive

test/unittest/string_test.cpp:35–42

}

std::vector<int> z_naive(std::vector<int> s) {
    int n = int(s.size());    
    std::vector<int> z(n);
    for (int i = 0; i < n; i++) {
        while (i + z[i] < n && s[z[i]] == s[i + z[i]]) z[i]++;
    }
    return z;
}

TEST(StringTest, Empty) {
    ASSERT_EQ(std::vector<int>{}, suffix_array(""));