TrieNode< char_size > 構造体テンプレート

Trie, Aho-Corasick [詳解]

#include "aho.hpp"

公開メンバ関数
	TrieNode ()

公開変数類
int	nxt [char_size]
	子どものノードのインデクス, ないなら-1
int	exist
	このノードをprefixとして持つ文字列の個数
vector< int >	accept
	このノードが終点である文字列の個数

詳解

template<int char_size>
struct TrieNode< char_size >

Trie, Aho-Corasick

TrieNode

テンプレート引数

char_size

アルファベットのサイズ

aho.hpp の 7 行目に定義があります。

構築子と解体子

TrieNode()

template<int char_size>

TrieNode< char_size >::TrieNode ( )

inline

aho.hpp の 12 行目に定義があります。

参照先 exist, nxt.

メンバ詳解

nxt

template<int char_size>

int TrieNode< char_size >::nxt[char_size]

子どものノードのインデクス, ないなら-1

aho.hpp の 8 行目に定義があります。

exist

template<int char_size>

int TrieNode< char_size >::exist

このノードをprefixとして持つ文字列の個数

aho.hpp の 9 行目に定義があります。

accept

template<int char_size>

vector<int> TrieNode< char_size >::accept

このノードが終点である文字列の個数

aho.hpp の 10 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• string/aho.hpp