摘要： standing out from the field 给你n个串，对于每个串求出只包含在这个串中的本质不同的子串？ 后缀自动机，建树，对于每一个点打上包含在哪个串中的标记。 叶子都是前缀，直接在sam_build时预处理；其余的dfs一遍，由于x是son[x]的后缀，故x的状态由son[x]影响， 阅读全文