2022牛客暑期多校第三场 ¶

0h：MJX 看了 A 题，发现是个 nt 题，直接去写了。过一会有人把 C 过了，然而仨人👀半天完全不会，迷惑。MJX 写完 A 交了过了，CSK 说 G 就是之前 tcs 说的字节营题的简化版，和 MJX 对了对做法直接做了，感觉很对。ZYF 看 H 发现就是一个简单的 SAM 求最长公共子串题，在此基础上加个 ST 表就完了。

1h：ZYF 写完了 H 交了 WA 了，简单看了看没发现问题，MJX 给 ZYF 说了下 J 的题意，简单的 0/1 bfs 题目，ZYF 开写写完过了。ZYF 去写 H 对拍，CSK 写完了 MJX 和 CSK 对了对 G 的代码，感觉不错，交了 WA 了。ZYF 拍出问题了，发现开始写的有个地方完全不对（每次匹配应该 +1 而不是变成对应节点的 len），改了过了。

2h：CSK 改了一发 G 发现还是过不了，准备弃了，仨人看着 C 过了一大坨表示疑惑，不会了。MJX 去玩 F 了，ZYF CSK 再看看 C，这时倒是有一个 \(\mathcal{O}(n\log n)\) 的做法，也是经典的 \(\texttt{Z}\) 函数做法，但是感觉过这么多人应该不是这么做的，也没写。

3h：MJX yy 了几种 F 的情况，和 CSK ZYF 讨论讨论完善了做法，ZYF 写了过了，写完不会 C 别的做法了，就写了个之前想的做法。

4h：写完 C MLE 后卡卡空间过了，后面就在调 G 的精度。

after end：C sort就能过，迷惑，想了想确实也不会造很能卡的数据，不管了。G看起来是板子问题。

总结¶

Dirt¶

C(-1)：垃圾玩意卡空间，自闭了。

H(-1)：SAM 计算子串长度时计算错了。

2022牛客暑期多校第三场¶

A¶

题意¶

题解¶

B¶

题意¶

题解¶

C¶

题意¶

题解¶

D¶

题意¶

题解¶

E¶

题意¶

题解¶

F¶

题意¶

题解¶

G¶

题意¶

题解¶

H¶

题意¶

题解¶

I¶

题意¶

题解¶

J¶

题意¶

题解¶

记录¶

总结¶

Dirt¶

2022牛客暑期多校第三场 ¶