mirror of
https://codeberg.org/comaps/comaps
synced 2025-12-19 13:03:36 +00:00
16 lines
388 B
C++
16 lines
388 B
C++
#pragma once
|
|
|
|
#include <cstdint>
|
|
#include <string>
|
|
#include <vector>
|
|
|
|
namespace base
|
|
{
|
|
// Builds suffix array for the string |s| and stores result in the
|
|
// |sa| array. Size of |sa| must be not less than |n|.
|
|
//
|
|
// Complexity: O(n) time and O(n) memory.
|
|
void Skew(size_t n, uint8_t const * s, size_t * sa);
|
|
void Skew(std::string const & s, std::vector<size_t> & sa);
|
|
} // namespace base
|