HDU 5769 Substring (后缀数组)

HDU 5769 Substring (后缀数组)

题目链接:点我~~ 题意:输入一个字符,一个串,问你输入的串中的子串中有多少个包含这个字符。 思路:不重复子串的个数是len-sa[i]-height[i],但是现在有这样的情况,就是字符是c,而sa[i]是dddcddd,那么它能贡献的值就是len-max((sa[i]+height[i]),c的位置),因为若sa[i]+height[i]的值大于c的位置...
09月24日 168
  1. .01
  2. .02