题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 这个题目开始是用后缀数组来做的，但是这个题目对后缀数组时间卡的很紧，后来看解题报告说是用后缀自动机搞定的，想想也是CLJ出题怎么会没有后缀 自动机呢 其实这个题目字符串长度不算长2000，但是查询可以达到10000次，如果每次查询都重新建立后缀自动机来计算不同子串的个数的话会超时，但