继续自闭。。。
比赛思路
- T1:看了十分钟后发现大于三十的答案直接就是0。然后苦苦思考怎么做30以内的暴力。。。最后发现大于6的答案其实也是0,所以6以内的就可以随便暴力了。这欺诈题搞了我一个多小时,我太弱了Orz
- T2:很容易想到用n*m减去重复的个数,然后把重复的情况画一画就会发现是T的前缀的后缀等于前缀,并且除掉后缀的部分剩下的出现在s中并且不是s的前缀。然后KMP计数一下就好了。。。我枚举了T的前缀的后缀,N2的,然后又打了一个exkmp变成O(n)。但是算重了,时间也不多,所以就自闭了Orz
- T3:连暴力都没有时间打。。。
赛后消化
- T1可以根据斐波拉契数列证明??
- T2我没有想清楚要除去哪些,要留下什么,所以就算重了,实际上如果钦定代表串只留下t前缀最长的那个的话就可以很快乐地减了。只用在我的方法上将去除前缀的所有后缀变成去除所有前缀的最大后缀O(n)就好了。所以删了一行代码,T2就莫名其妙地切了。。。
- T3分类讨论,思路简单,代码不是非常好实现。
- T3题解
总结
- 暴力出奇迹,打表找规律。
- 算重的时候要注意怎样分配才能避免算多,钦定一个好的选择方法。
- 我太难了。。。小问题可以玩两个小时。