2016.9.10GDOI组模拟总结

8:45

由于开学考手一滑考到了第6名，我便被老师建(yao)议(qiu)进了一个所谓的培优班。
然后每周六上课上到8:30！！
而且物理老师拖堂拖了15分钟！！！
生无可恋.jpg
于是很有梦想的我很有决定梦想地用着2h+写省选组。。

9:30

T1弃，T3弃，似乎只有T2可以做。
多串匹配用AC自动机嘛。
不过似乎只能对询问建立
那么我们可以对每一个主串放在AC自动机上跑，对于跑到的每个节点统计答案。
似乎很难写的样子。。。
也只能开始写了，(⊙v⊙)嗯

10:30

终于过样例了！！！
这种逼着我们C++开vector逼死P党的出题人应该拉出去续一波。。。
然后一测良心大样例，跑得比暴力还慢！！！
这不科学？
一看样例，询问全部都是长度为1的a或b。
这尼玛我专门过不去（面向数据编程233）
算了交一发，5000应该是能过的，看看能不能水多几分。。
不过vector自带常数哦~
算了，不理他（flag）

11:30

完全弃疗，T3长得像提答然而我连十分都不会。
算了算了，爆0也无所谓了。（flag++）

结果真的爆零了！！！
CE什么鬼？
原来我调试的时候删掉了一段语句后来忘了加回来了？
我明明编译了的呀！
调完再交？
又爆零！！！
全部超时。。。
算了那就从零开始吧。。。。