[bzoj4650]-[NOI2016]优秀的拆分

来练练后缀数组~

题目(BZOJ)

题目(洛谷)

题目(LibreOJ)

 

这题首先就不管那个AABB…直接找AA就可以了。

设f[i]为以i开头的AA子串个数,g[i]为以i结尾的AA子串个数。

然后瞎统计一下就可以了。

统计时要求LCS和LCP,这时开两个后缀数组,分别存LCS和LCP就可以了~

 

发表评论