public void TestSuffixArray()
{
SuffixArray.SuffixArray array = GetArrayForBanana();
Assert.That(array.SearchFirstIndex("a") == 0);
Assert.That(array.SearchFirstIndex("an") == 1);
Assert.That(array.SearchFirstIndex("na") == 4);
Assert.That(array.SearchFirstIndex("ba") == 3);
Assert.That(array.SearchFirstIndex("nana") == 5);
Assert.That(array.SearchLastIndex("a") == 2);
Assert.That(array.SearchLastIndex("an") == 2);
Assert.That(array.SearchLastIndex("na") == 5);
Assert.That(array.SearchLastIndex("ba") == 3);
Assert.That(array.SearchLastIndex("nana") == 5);
}
