CF666E 法医学的検査
問題の概要
文字列 s と m 個のテキスト文字列 t₁, t₂, ..., tₘ が与えられる。q 回のクエリがあり、各クエリでは st, ed, ql, qr のパラメータが指定される。このとき、tₛₜ から tₑₐ の範囲内で部分文字列 s[ql,qr] が最も多く出現するテキスト文字列の番号とその出現回数を答える必要がある。
前提知識
一般化接尾辞オートマトン（GSAM）
動的ノード生成セグメント ...
7月4日 16:25 投稿
高速文字列処理のための接尾辞木と接尾辞配列の実装
接尾辞木と接尾辞配列は、大規模なテキストデータに対するパターン照合や部分文字列解析を効率的に行うために設計されたアルゴリズム基盤である。特に、文字列内の反復部分の検出や最長共通接尾辞の探索において、線形時間に近い性能を発揮する。本稿では、これらの構造の基本概念と、Java言語を用いた基礎的な実装パターンを解説する。
接尾辞木の設計と構築
接尾辞木は、 ...
5月13日 12:30 投稿