后缀数组是字符串处理中的一个重要数据结构，它可以用于解决多种字符串问题。给定一个字符串S，其后缀数组SA已经构建完成。现在需要查找字符串P是否为S的子串，下列哪种方法利用了后缀数组的性质？
答案解析
后缀数组SA包含了字符串S的所有后缀的起始位置，并且这些后缀是按照字典序排列的。因此，可以利用二分查找在SA中查找字符串P，比较时使用字符串的字典序。这种方法利用了后缀数组的性质，可以高效地完成查找任务。选项A正确描述了这一方法。选项B虽然也能找到P，但没有利用后缀数组的排序性质，效率较低。选项C和D分别使用了KMP算法和Manacher算法，这些算法虽然可以用于字符串匹配，但没有直接利用后缀数组的性质。
正确答案：A