2019-Sp014-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(1.png,500px)]]

 [[Image(2.png,500px)]]
[http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]

== 流水账 ==

签到题：A, D

中期题：E , F , K , J  （均有一定难度）

后期题：B ， C， G， H， I

== 总结 ==

zqq: 今天我们签到期非常卡。A题一个不太难的数据结构没有想出来。

一开始K题过了感觉节奏不错。但是A题没有想清楚，上去乱写了一个做法，然后发现错误以后想的方向仍然不对。还想kd树暴力。但是榜上'''10分钟'''过的题显然不会这么麻烦！

G是一道论文题，一开始想用bitset搞过去，但是后来没有过应该果断放弃。常数已经优化到极致了!

最后我们开出了六个题，lyk的J，我们最后太慌了，没有沉静下来。犯了很多很sb的错误，比如n，m搞错，longlong没有用lld读入，调试浪费了20多分钟。其实有很大希望在赛场上通过的。最后zqq应该认真的帮lyk看代码，不应该去想别的题。

总体节奏还是太卡，还需要经验积累和提高！

== 题解 ==

[https://blog.csdn.net/weixin_42484877/article/details/89047701 zqq's blog]

== 补题 ==
B []

C [zqq] : 后缀数组可以很方便的查一个区间和一个任意后缀的lcp，回文的话直接倒过来就好。manacher然后枚举最长回文串作为B的后缀或D的前缀，响应的查一下就好了。下标对应仔细一点。抄板子挺好写的。240行 = 1时40分钟。代码再准确一点，少调试50分钟就可以过了

G []

H []

I []

J [lyk]: 赛后20分钟