パッケージ library.other

クラス SuffixArray

java.lang.Object

java.util.AbstractCollection<Integer>

java.util.AbstractList<Integer>

java.util.ArrayList<Integer>

library.other.SuffixArray

すべての実装されたインタフェース:

Serializable, Cloneable, Iterable<Integer>, Collection<Integer>, List<Integer>, RandomAccess, SequencedCollection<Integer>

public final class SuffixArray
extends ArrayList<Integer>

接尾辞配列

関連項目:

• 参考元
• 直列化された形式

フィールドの概要

クラスから継承されたフィールド java.util.AbstractList

modCount

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
SuffixArray(String vs, boolean compress)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final Pair<Integer,Integer>	equalRange(String t)	tが含まれる区間をSAから探す
final int[]	lcpArray()	部分文字列S[i,N)とS[j,N)との最長共通接頭辞を返す
final int	lowerBound(String t)	t 入力が無効です: '<'= s[i, N)となる最小のiを返す
final String	toString()

クラスから継承されたメソッド java.util.ArrayList

add, add, addAll, addAll, addFirst, addLast, clear, clone, contains, ensureCapacity, equals, forEach, get, getFirst, getLast, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeFirst, removeIf, removeLast, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize

クラスから継承されたメソッド java.util.AbstractCollection

containsAll

クラスから継承されたメソッド java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

インタフェースから継承されたメソッド java.util.Collection

parallelStream, stream, toArray

インタフェースから継承されたメソッド java.util.List

containsAll, reversed

コンストラクタの詳細

SuffixArray

public SuffixArray(String vs,
 boolean compress)

コンストラクタ

パラメータ:

vs -

compress -

メソッドの詳細

lowerBound

public final int lowerBound(String t)

t 入力が無効です: '<'= s[i, N)となる最小のiを返す

パラメータ:

t -

戻り値:

t 入力が無効です: '<'= s[i, N)となる最小のi

equalRange

public final Pair<Integer,Integer> equalRange(String t)

tが含まれる区間をSAから探す

パラメータ:

t -

戻り値:

SAの閉区間[l, r]

lcpArray

public final int[] lcpArray()

部分文字列S[i,N)とS[j,N)との最長共通接頭辞を返す

戻り値:

S[i,N)とS[j,N)との最長共通接頭辞

toString

public final String toString()

オーバーライド:

toString クラス内 AbstractCollection<Integer>