【题目链接】 点击打开链接 【思路要点】 记 ai a i 表示 si s i 和 si−1 s i − 1 的 lcp l c p 的长度,对一段区间 [l,r] [ l , r ] 增加一个前缀,那么 a