nlib
succinct.h
[詳解]
1
2
/*--------------------------------------------------------------------------------*
3
Project: CrossRoad
4
Copyright (C)Nintendo All rights reserved.
5
6
These coded instructions, statements, and computer programs contain proprietary
7
information of Nintendo and/or its licensed developers and are protected by
8
national and international copyright laws. They may not be disclosed to third
9
parties or copied or duplicated in any form, in whole or in part, without the
10
prior written consent of Nintendo.
11
12
The content herein is highly confidential and should be handled accordingly.
13
*--------------------------------------------------------------------------------*/
14
15
#pragma once
16
#ifndef INCLUDE_NN_NLIB_SUCCINCT_SUCCINCT_H_
17
#define INCLUDE_NN_NLIB_SUCCINCT_SUCCINCT_H_
18
19
#include "
nn/nlib/Config.h
"
20
#include "
nn/nlib/succinct/AhoCorasick.h
"
21
#include "
nn/nlib/succinct/AhoCorasickBuilder.h
"
22
#include "
nn/nlib/succinct/Bp.h
"
23
#include "
nn/nlib/succinct/Louds.h
"
24
#include "
nn/nlib/succinct/Sbv.h
"
25
#include "
nn/nlib/succinct/Trie.h
"
26
#include "
nn/nlib/succinct/WordFilter.h
"
27
28
#endif // INCLUDE_NN_NLIB_SUCCINCT_SUCCINCT_H_
Sbv.h
rank/select操作をベースとした基本的なクラスが定義されています。
Louds.h
LOUDSを構築したり、LOUDSにアクセスしたりするためのクラスが定義されています。
Trie.h
LOUDSを利用したTrieが実装されています。
AhoCorasickBuilder.h
Aho Corasick法で用いる検索インデックスを作成するためのクラスが定義されています。
AhoCorasick.h
Aho Corasick法を用いた文字列検索を行うためのクラスが定義されています。
WordFilter.h
語の集合を文章から検索するためのクラスが実装されています。
Config.h
開発環境別の設定が書かれるファイルです。
Bp.h
括弧木を構築したり、括弧木にアクセスしたりするためのクラスが定義されています。
© 2012-2017 Nintendo Co., Ltd. All rights reserved.