//
// Created by Dzaposlav on 16/01/2018.
//

#include <iostream>
#include "sais.hpp"

int main(int argc, char** argv){
    std::string in = "mississippi";
    auto sa = new int[in.size()];
    saisxx((const char*) (in.c_str()), sa, (int) in.size());

    std::string bwt;
    bwt.resize(in.size());
    for (auto i = 0u; i < in.size(); ++i)
        bwt[i] = sa[i] ? in[sa[i] - 1] : '$';

    std::cout << bwt << std::endl;
    for (auto i = 0u; i < in.size(); ++i)
        std::cout << sa[i] << " ";
    std::cout <<  std::endl;
}