2023 ICPC合肥

lyrrr / 2024-10-05 / 原文

赛时4题和gxd两个人打的。
一人切了两题思路然后我写了三题。B题思路其实已经对了遗憾没有过
F签到,略

J:

选两个边,思路就是先预处理出1和n到点x的最短路径,并查集加上暴力可以做。

E:

队友写的

G:

cf典题,一眼二分+DP,不会的人一定是没打cf吧,哈哈。

B:

dp题

C:

回文自动机板子,但是没人会字符串啊