网站首页
编程语言
数据库
系统相关
其他分享
编程问答
北大营
2025-01-17
2025北大营总结
PKUWCDay11:00开考。先看了一眼前两题,感觉T1是思维题,T2是数据结构,T3太长了,先不看。我觉得这个T1好像小学我猜出过结论,于是果断正序开题。于是就卡了卡了。试了好几种dp都不对,甚至\(a=3\)我都不会。心态有点小崩,但是因为我知道想拿一等约必须做出来\(\ge3\)题
2025-01-07
北大营题目总结
回文路径考虑到一个事情,对于\(s\)来说,我去二分回文半径长度,我往右拓展时肯定时\(s\)不能拓展的时候才会选择向下从\(t\)的对应位置向右拓展,按照这样,我的匹配策略是唯一的,接下来就变成一个模拟题了。然后分一下奇偶回文串然后看一下回文中心在\(s\)还是\(t\)还是交界处