BZOJ 5127 [Lydsy12 月赛] 数据校验

发布于 2018-01-02  163 次阅读


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

题意:见原题。


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

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

维护前缀和即可。

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

 

 


一个非常弱的准退役OIER