摘要： 题目链接 给一个字符x， 一个串s。 问你s中不同的子串的数量有多少， 子串必须包含至少一个字符x。 官方题解： 其实大概想一下， n-nxt[sa[i]]其实就是当前这个后缀中， 包含字符x的后缀串的数量。 n-sa[i]-height[i]就是和上一个串不重复的后缀的数量。 阅读全文