https://codeforces.com/contest/700/problem/E

题意：

已知一个字符串S，求一个最长的字符串序列s_1,s_2,…,s_k，

所有 s_i是S的子串，且s_{i-1}在s_i里至少出现2次。

题解：

后缀自动机 + 线段树 + DP

后缀自动机中每个字符串节点出现位置上传到线段树，

一个字符串可能出现多次，因而在线段树上也有多个位置。

在后缀自动机树上，由父亲节点到子节点进行DP