@翠竹叶飞
by NephrenRuq @ 2016-11-21 22:27:39
尝试口头AC一下，没写出来过，dalao可以试一下
先穷举CD长度，再穷举D的位置，根据式子可以推出来CD<n/9，所以CD最多只有n/9种取值
当CD固定，D的位置递增，显然每个D位置的匹配次数单调不减，比前一个D多出来的就是多出来的满足BC/3>AB的B的数量，这样一次循环就可以统计出所有长度固定的D位置和C位置匹配次数，同样再对AB处理一次，这次统计A位置和C位置的匹配次数，理论复杂度n^2，然后CD只有n/9，所以最后一个点大概是5000^2应该可过
by SakuraDance @ 2016-11-22 20:56:50
谢谢，有空的话我试试看
by NephrenRuq @ 2016-11-23 14:09:22