后缀自动机是一种可以处理字符串后缀相关问题的数据结构。选项A正确，后缀自动机可以计算后缀出现的次数。选项B正确，构建后缀自动机的时间复杂度是O(n)。选项D正确，后缀自动机可以快速判断一个子串是否为某个字符串的后缀。选项C错误，因为后缀自动机可以处理重复的后缀。