T1
签到题。直接判断 sss 的第 nnn 位即可。
AC Code:
T2
由于只能操作一次,所以顶多交换相邻两位。所以要么是 ai=bia_i=b_iai =bi ,要么是 ai=bi+1a_i=b_{i+1}ai =bi+1 且 ai+1=bia_{i+1}=b_iai+1 =bi ,其他情况输出 No 就可以了。
AC Code:
T3
优先分配更菜的源石虫,枚举所有接力点,找到第一个合适的位置即可。
AC Code:
T4
折半搜索板子题。
发现应当使用搜索,但是爆搜会T,而且刚好可以通过 O(2n/2)O(2^{n/2})O(2n/2) 的数据,容易联想到折半搜索。
AC Code:
T5
诗人握持。
T6
明显的二分。
注意到暴力截取字符串再判断相等的复杂度过高,所以考虑维护一个字符串哈希。
AC Code: