摘要：
Boxes in a Line反转链表时间开销太大，其实不需要反转只需要记录反转操作的次数即可，若最后次数为偶数，则从左往右加；若为奇数，则从右往左加。开始用指针链表超时，我以为是动态分配空间太慢，换数组链表还是超时，后来想到可能是忽略了特殊情况，看书后发现没有考虑到... 阅读全文
摘要：
Broken Keyboard (a.k.a. Beiju Text)#includeusing namespace std;const int maxn = 100000 + 5;char s[maxn];int last,cur,Next[maxn];//光标在c... 阅读全文