一开始刚看这题时感觉什么思路都没有，不过后来做完P4248 [AHOI2013]差异 和P7409 SvT后再看感觉稍微好一点。这3道题都是SA+单调栈的套路。这一种套路看起来似乎基本都是处理$\sum lcp(i,j)$这一类的题。
标签：CF1073G,LCP,Another,Problem,Yet,SA From： https://www.cnblogs.com/nebula-xy/p/17099476.html
一开始刚看这题时感觉什么思路都没有，不过后来做完P4248 [AHOI2013]差异 和P7409 SvT后再看感觉稍微好一点。这3道题都是SA+单调栈的套路。这一种套路看起来似乎基本都是处理$\sum lcp(i,j)$这一类的题。
标签：CF1073G,LCP,Another,Problem,Yet,SA From： https://www.cnblogs.com/nebula-xy/p/17099476.html