文字列 BANANA に $ を補った接尾辞木。根から葉(四角で表示)への6つの経路が6つの接尾辞 A$, NA$, ANA$, NANA$, ANANA$, BANANA$ に対応。四角の中の数字は対応する接尾辞の開始位置を示す。接尾辞リンクは破線の矢印で示されている。 接尾辞木(せつびじき)またはサフィックス木(英: Suffix tree)は、与えられた文字列の接尾部を木構造(基数木)で表すデータ構造であり、多くの文字列操作の高速な実装に利用されている。 文字列 の接尾辞木は木構造であり、その枝には文字列が対応し、木構造の根から葉までの経路ごとにそれぞれ の接尾部の1つが対応している。従って、これは の接尾部に関する基数木である。 文字列 からそのような木構造を構築するには、 の長さに対して線形な時間と空間を要する。構築できれば、いくつかの操作が高速化される( の部分文字列を探す、誤
国立がん研究センターは3日、国が指定する「がん診療連携拠点病院」(409施設)の2013年の診療実績を公表した。 同年に拠点病院でがんと診断された症例数は62万9491例(国内のがん全症例の約70%)。男性の部位別症例数では、07年の集計開始以来、大腸がんが初めて胃がんを抜き、最多となった。 13年のがん症例数は高齢化の進行などで増加し、前年から約3万9千例増えた。最多は大腸がん(9万1530例)で、胃がん(7万5265例)、肺がん(7万3017例)と続いた。 男女別でみると、男性は大腸がん(5万4601例)、胃がん(5万2807例)、前立腺がん(5万257例)、肺がん(5万255例)の順。女性は乳がん(6万4552例)が最多で、大腸がん(3万6929例)、肺がん(2万2762例)、胃がん(2万2458例)と続いた。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く