#include <Seter> - using namespace Orz;

2434: [Noi2011]阿狸的打字机

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
198975	Seter	2434	Accepted	20760 kb	352 ms	C/Edit	1562 B	2012-02-03 14:26:54

做了4小时……最后发现问题在于我的AC自动机模板是错的……一直没怀疑……555这么弱怎么活……

不过最后1Y+Rank1，代码长度也是最短的（DYH大神1.9KB+），还是比较满意的结果！

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
182939	Seter	2141	Accepted	9576 kb	1136 ms	C/Edit	3633 B	2011-12-27 19:09:14

写了N天，花了N小时各种委以后决定换方法，然后写了1小时就A了……这题的数据范围暴力居然比树套树快T^T

动态维护逆序对数目。每次交换两个数。初始逆序对数归并排序暴力乱求，然后呢？

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
178975	Seter	1878	Accepted	11496 kb	400 ms	C/Edit	907 B	2011-12-17 20:36:09

其实很想写在线划分树虐这题……但是考虑到我有可能会晕或者会吐，最后还是写了萎缩的离线算法！

第一次交居然忘了删掉调试输出……我太2了，看着输出中一堆乱七八糟的东西居然高兴地交了上去

原来printf这么慢……我一开始写出来rank2，膜拜了tim的代码后发现他加了个输出优化，然后我也加了，速度几乎快了一半……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
177134	Seter	2007	Accepted	25752 kb	200 ms	C/Edit	1288 B	2011-12-12 20:41:23

很久以前就会做了……但是因为听说卡了SPFA所以一直拖着（C党没有heap的STL真是个悲剧！）然后前几天终于准备A这题了……先写了个SPFA，各种SB，交到TYVJ上结果TLE一个点，然而奇葩的是，加了fread的的读入优化后居然TLE两个点……