题目给出一个长为2000的字符串,和10000询问,每次询问从第l到第r个字符中间有多少个不同的子串. 其实,全部预处理.f[i][j]表示从i到j个字符的子串数.重构2000遍SAM. 对于新加入的字符,其所对应的last点,新增加的新子串数位step[last]-step[pre[last]].原因嘛,自己想想就知道了. 不知道hdu上那种100ms+的代码是咋写出来的,求指教. 召唤代码君: #include <iostream> #include <cstdio> #inc…