fwat

摘要： 题意 在 $S$ 中找出 $t$ 个子串满足 $t_{i+1}$ 是 $t_{i}$ 的子串,要让 $t$ 最大。 $|S| \leq 5\times 10^5$. 分析 定义状态 $f_{i}$ 表示从 $i$ 出发能够得到的最长的 $journey$ . 容易得到最终的答案最右边的串长度一定可以 阅读全文