hdu 5769 Substring 后缀数组

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

>>阅读原文<<