二分写错的我也是无话可说了...
可能我更适合后缀自动机

。。。这题比那个zjoi07年的捉迷藏友好一点啊。。。

我靠重测了一下最后一个点1.962s卡过

fread大法好

nmlog果然过不了40...

没看清题。。竟然天真的以为这道题同$bzoj2440$

莫比乌斯反演首题留念
同时万分感谢@Antileaf 学长的耐心入门讲解！

正确率由我来拉低。。。

cin一个数组，couta[a]秒过

这个题可能是noip2017最好以及最坑的题了，因为nlog^2的做法非常好想，感觉上可以过就不会去继续想了，然后就会被官方数据卡常卡成70...不过nlog做法还是相当喵的，而且也一点都不难写。

这特么最后一个点是什么鬼！把我考试程序卡WA了。。
我一直以为自己的状压DP没任何毛病呢。。
感谢官方数据不杀之恩$Orz$

简单到爆，好吗？

树状数组套平衡树

我总不能说我二维树状数组卡内存A了吧……

回复 @_Itachi :
董必武您是我们的红太阳，没有您我们会死
UPD：辣鸡@_Itachi ，你拿去跑的明明是$O(n^3 3^n)$的，连这都看不出来，智熵狗带

加了一个能卡掉我之前的傻逼写法的数据23333
结果好像只有我那么写的qwq

嗯..直接上没路径压缩的并查集暴力打标记AC..
果然大力出奇迹

最后一格可能不能统计答案233333

打一遍树套树，竟然一直调不过！换个脑子第二天过了，莫名其妙T-T