赛时安排
7:50~8:00 看题目
8:00~9:05 先写了T1和T3的暴力,T1先写了个dfs暴力查找,T3就
O
(
m
)
O(m)
O(m)扫一遍字符串,用hash判断一下以当前字母为开头是否相等,如果相等就答案加一。
9:05~10:05 接着敲了T4,想到了一个思路,用大根堆小根堆依次存题目的困难度和编号,然后取题目的时候就分别按题意从大根堆小根堆里取。
10:05~11:30 第二档样例一直不过…然后再查哪里出错。然后发现存的时候对于真实值那里有一点问题,修改过之后…大样例又过了几个点,但还是没全部过…然后怎么查也找不出来…
11:30~12:00 想了想T1,想到了DP,然后想状态转移。对于题目的那个限制有点难搞…然后想着多开一维…但还是没想出来。
12:00~12:10 交题。