【美团杯2020】半前缀计数
题意：定义半前缀是 s [ 1 : i ] + s [ j : k ] s[1:i]+s[j:k] s[1:i]+s[j:k], 其中 0 ≤ i < l e n ( s ) , i < j ≤ l e n ( s ) , j − 1 ≤ k ≤ l e n ( s ) 0≤i<len(s),i<j≤len(s),j−1≤k≤len(s) 0≤i<len(s),i<j≤len(s),j−1≤k≤len(s)。直观上来说，你可以把半前缀理解成某一个前缀 s[1:k] 删除掉某一个子串后形成的结果（当然也允许不删）。
给出字符串 s，你需要求出 s 的所有半前缀中，有多少个不同的字符串。
数据范围： 1 < = ∣ s ∣ < = 1
最低0.47元/天 解锁文章
420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
