T1 大概率要卡 ULL,因为它要开大数,直接挂完.
T2 卡哈希不太可能,自己写个阴间的哈希就行了,就是不知道三哈希加长度为键值会不会被卡,唯一怕的就是 O(Tnlog26) 会挂多少.
T3 应该是用两个栈模拟把另一个栈归并排序,然后再把最上面一层一层地左偏移动,特判一下重复的逆序部分,然后把当前最上面的一层放最右边的空栈里,就是不知道 O(n2mlog) 能不能有 40pts.
T4 不知道暴力对不对,我的思路是枚举跑出去的是哪一个点,最后大讨论,不知道会挂多少分.
这次可能没省一了,淦!