Trie辞書木の作成と操作（C++）
本記事では、C++を用いてTrie辞書木を作成し、文字列の挿入と全単語の巡回を実現する方法を説明します。
最終的な挿入テスト結果は以下のとおりです。
1 char : 件
2 word : 编程软件
3 char : 习
4 word : 编程学习
5 char : 网
6 word : 编程学习网
7 char : 门
8 word : 编程入门
辞書木の構造体は以下のとおりです。
1 #ifndef __DICTIONARYDATA_H__
2 #define __DICT ...
5月28日 01:39 投稿
トライ木による文字列検索と最大 XOR ペアの解法
トライ木の基本構造と実装
トライ木（Trie）は、文字列や数値の検索・格納に特化した木構造データ構造です。各ノードが複数の子ノードを持ち、文字やビットによってパスを分岐させることで効率的な検索を実現します。
まずは、英文字からなる文字列を扱う基本的なトライ木の実装を見てみましょう。
#include <bits/stdc++.h>
using namespace std;
const int MAX ...
5月15日 04:36 投稿