摘要：
题面传送门 一道题数据范围那么小肯定考虑搜索。 但是这个数据范围稍微偏大了一点。 所以就可以折半搜索。\(O(3^{\frac{n}{2}})n\) 但是这样卡不进去。 我们的map一般是这么写的 ans+=f[i][k-z]; 然后我换成这么写直接300ms if(f[i].count(k-z)) 阅读全文
摘要：
题面传送门 蛮好的一道题，可惜我不会证( 有回文串那么考虑Manacher 首先手玩一下就能发现，如果在右半边更新答案，那么当前答案右端点一定过当前右端点 然后再手玩就能发现，如果当前左端点过当前最大中点，那么就是可以更新答案的。这样肯定最大，然后就完了。 代码实现: #include<cstdio 阅读全文