估分：(20 + 30 + 30 = 80)
考场：(0 + 50 + 60 = 110)
奇奇怪怪的分数出现了。。。
(T1)由于没有删除输出方案数的那一行，愉快爆零。
(T1)
考场瞎搞全排列，发现只与相对位置有关。
于是尝试(O(n^4)DP)，愉快炸裂。
看来是我边界以及方案数的统计打错了。。。
对于合并我们有多种可能，等等。。。系数系数！！！
还有边界边界！！！好多问题！
(T2)
正解是可持久化(trie)，我们先把匹配串全部塞到一个(trie)上。
对于每一次询问，我们用(O(w*10))的时间来暴力匹配即可。
表示考场打了(KMP)数组开小然后(RE)了，开大=(AC)。
(T3)
(2-SAT)裸题，没有学过，于是暴力判断(TLE60)。
原来要先缩点再通过拓扑来乱搞。。。
缩点发现那个(Kosaraju)算法打起来十分舒适~~~
对于拓扑则是先出的点不选，后出的相同的点才选。
因为你先选了的话可能会与后出的点矛盾了。
总结
考场花了(2.5h+)时间在(T1)—————>(0)分
(1h)玩了玩(T2,T3)——————>(110)分。
我也是无语了。
每道题都要想想正解，结合已学算法进行分析。