摘要：
@(XSY)[后缀自动机] 题面 题目描述 给定n个仅有小写字母组成的字符串，求所有这些字符串中不同的子串的个数。 输入描述 第一行一个正整数n。 接下来n行每行一个字符串。 输出描述 一行一个整数，表示答案。 数据范围 共两个subtask。 所有字符串的总长不超过105。 Subtask 1 n 阅读全文
摘要：
@(XSY)[后缀自动机, 后缀数组, 后缀树] 事实上构建后缀数组完全没有必要这么麻烦... 但作为对后缀自动机/后缀树的初步熟悉, 写一写还是很有必要的... 明明是线性构造, 为什么跑得比$O(n \log n)$倍增的还要慢... cpp include include const int 阅读全文