x86アセンブリ言語におけるビット操作命令の詳解
論理演算命令
論理演算命令は、ビット単位でデータを処理するために使用されます。これらの命令を実行すると、通常 CF(キャリー)と OF(オーバーフロー)はクリア(0)され、結果に応じて SF(サイン)や ZF(ゼロ)が設定されます。
命令
動作内容
主な用途
AND
ビットごとの論理積。両方が1の場合のみ1。
...
5月19日 03:11 投稿
トライ木による文字列検索と最大 XOR ペアの解法
トライ木の基本構造と実装
トライ木(Trie)は、文字列や数値の検索・格納に特化した木構造データ構造です。各ノードが複数の子ノードを持ち、文字やビットによってパスを分岐させることで効率的な検索を実現します。
まずは、英文字からなる文字列を扱う基本的なトライ木の実装を見てみましょう。
#include <bits/stdc++.h>
using namespace std;
const int MAX ...
5月15日 04:36 投稿