BZOJ 5127 [Lydsy12 月赛] 数据校验


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5127

题意:见原题。


有些题解这题写的\(nlog_n\) 是搞笑的吗...

考虑一个结构合法当且仅当它的所有最小子结构合法,即所有长度为 2 的子串合法。

维护前缀和即可。

考场上写这道题怒拿全场一血就跑去颓了...

 

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 5127 [Lydsy12 月赛] 数据校验


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: ,