nlib
succinct.h
[詳解]
1 
2 #pragma once
3 #ifndef INCLUDE_NN_NLIB_SUCCINCT_SUCCINCT_H_
4 #define INCLUDE_NN_NLIB_SUCCINCT_SUCCINCT_H_
5 
6 #include "nn/nlib/Config.h"
9 #include "nn/nlib/succinct/Bp.h"
10 #include "nn/nlib/succinct/Louds.h"
11 #include "nn/nlib/succinct/Sbv.h"
12 #include "nn/nlib/succinct/Trie.h"
14 
15 #endif // INCLUDE_NN_NLIB_SUCCINCT_SUCCINCT_H_
rank/select操作をベースとした基本的なクラスが定義されています。
LOUDSを構築したり、LOUDSにアクセスしたりするためのクラスが定義されています。
LOUDSを利用したTrieが実装されています。
Aho Corasick法で用いる検索インデックスを作成するためのクラスが定義されています。
Aho Corasick法を用いた文字列検索を行うためのクラスが定義されています。
語の集合を文章から検索するためのクラスが実装されています。
開発環境別の設定が書かれるファイルです。
括弧木を構築したり、括弧木にアクセスしたりするためのクラスが定義されています。