摘要： SPOJ_7258 SUBLEX 这个题目可以先用O(N)的时间构造出后缀自动机，由于后缀自动机中每条路径都对应着一个不重复的子串，因此可以用dp处理出到达一个节点以及其后面的节点的路径数，然后每次查询时遍历一遍后缀自动机就可以了。 但这样总的查询复杂度是O(N*Q)的，如果不用各种常数优化的话很容易TLE。#include<stdio.h>#include<string.h>#define MAXD 90010struct SufAuto{ int pre, next[26], len;}sa[2 * MAXD];namespace SA{ int node, tai 阅读全文