Maximal pairの意味・使い方・読み方

ウィキペディア英語版

出典:『Wikipedia』 (2011/04/17 01:14 UTC 版)

ウィキペディア英語版からの引用

引用: Given a string $S$ of length $n$ , a maximal pair is a tuple $(p 1, p 2, l)$ , such that $S [p 1 .. p 1 + l - 1] = S [p 2 .. p 2 + l - 1]$ , but and . A maximal repeat is a string represented by such tuple. A supermaximal repeat is a maximal repeat never occurring as a proper substring of another maximal repeat. Both maximal pairs, maximal repeats and supermaximal repeats can be found in $Θ(n + z)$ time using a suffix tree , if there are $z$ such structures.

調べた例文を記録して、効率よく覚えましょう

Weblio会員無料で登録できます

履歴機能過去に調べた単語を確認できる

語彙力診断診断回数が4回に増加

マイ単語帳便利な学習機能付き

マイ例文帳文章で意味を理解できる

全履歴クリア

単語帳に追加

Wikipedia
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのMaximal pair (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。