1. 题目

传送门= ̄ω ̄=

2. 题解

求出后缀数组和(排名为$i$的后缀与排名为$i-1$的后缀的最长公共前缀)即可。

具体参加KBの【算法】后缀三兄弟之二——后缀数组  ——litble(在文章尾部有讲QvQ,Thanks KB%%%%

代码: