Yves___的专栏

题目描述给定一个字符串SS，要求对于每个y∈[0,n)y\in [0, n)，求如下的式子∑x≤yLCP(x,y)\sum_{x\leq y} LCP(x, y) dan’s 其中LCP是满足以下条件的串TT的长度 TT是一个回文串 存在i≤xi\leq x，满足Si..x=TS_{ i..x }=T 存在j≤yj\leq y，满足Sj,y=TS_{ j, y }=T n≤105n\leq 10