2020-team06/C113

从 Trac 迁移的文章

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

原文章内容如下：

== trac writer == zgz
== 训练模式 == 双人线下，集体训练。（zgz & cyb）
== 赛时提交 == [[Image(2.png,700px)]]
== 最终结果 == [[Image(1.png,700px)]]
== 比赛链接 == https://codeforces.com/group/XsGk7q3EgP/contest/297379
== 训练经历 ==

比赛当天凌晨一点zyh表示他明天参加不了。

我：？？？？？？？？

zyh：你看我30号就和你说了。

我：md，没看到。

于是和cyb双打，考虑到双打还是三打还是114514打没有本质区别，只要不空机时就行。所以全程都在尽力避免空机。

开场读了的H，察觉这是个随便搜搜就行了的签到题，于是丢给cyb写。他dirt了一发。

cyb察觉C是个签到题，顺手也给写了，这题他dirt了两发。

坐在机下不写题的感觉**真不错**，读了F，嘴了个DP做法，也丢给cyb写，这次他1A了。

然后懒得描述细节了，总之是一路发挥良好不断开题过题，最后我提出结论fix了cybK的做法后进入八题区。于是决定跟榜开E。很快提出了做法，然后始终没调过去。


赛后：

cyb：我写的代码完美无缺，肯定是你的算法有问题。

讲题时：

zgz：你看他讲的不和我说的完全一致，算法有没有问题？

cyb：那没问题。但我写的肯定也没问题。

zgz：那你为啥没过。

cyb：不知道。

== 简易题解 ==

A

B

C

D

E

F

G：solved by zgz

除去全部使用操作1的情况，考虑最后一次执行操作2后的串，一定是原串的一个回文子串。那么考虑在回文自动机上DP，处理出每个回文子串的最小操作数即可。

转移有两种，一种是沿着转移边加一个字符（加在翻转操作之前，所以实际上是两侧都加了一个，相当于走到了另一个回文子串）

另一种是执行操作2，这种情况一定由该串的一个极长不过半回文子串转移过来，依照类似维护fail指针的方式维护转移指针即可。

H

I

J

K

L

== trac writer == zgz

== 训练模式 == 双人线下，集体训练。（zgz & cyb）

== 赛时提交 ==

== 最终结果 ==

== 比赛链接 == https://codeforces.com/group/XsGk7q3EgP/contest/297379

训练经历

比赛当天凌晨一点zyh表示他明天参加不了。

我：？？？？？？？？

zyh：你看我30号就和你说了。

我：md，没看到。

于是和cyb双打，考虑到双打还是三打还是114514打没有本质区别，只要不空机时就行。所以全程都在尽力避免空机。

开场读了的H，察觉这是个随便搜搜就行了的签到题，于是丢给cyb写。他dirt了一发。

cyb察觉C是个签到题，顺手也给写了，这题他dirt了两发。

坐在机下不写题的感觉**真不错**，读了F，嘴了个DP做法，也丢给cyb写，这次他1A了。

然后懒得描述细节了，总之是一路发挥良好不断开题过题，最后我提出结论fix了cybK的做法后进入八题区。于是决定跟榜开E。很快提出了做法，然后始终没调过去。

赛后：

cyb：我写的代码完美无缺，肯定是你的算法有问题。

讲题时：

zgz：你看他讲的不和我说的完全一致，算法有没有问题？

cyb：那没问题。但我写的肯定也没问题。

zgz：那你为啥没过。

cyb：不知道。

简易题解

A

B

C

D

E

F

G：solved by zgz

除去全部使用操作1的情况，考虑最后一次执行操作2后的串，一定是原串的一个回文子串。那么考虑在回文自动机上DP，处理出每个回文子串的最小操作数即可。

转移有两种，一种是沿着转移边加一个字符（加在翻转操作之前，所以实际上是两侧都加了一个，相当于走到了另一个回文子串）

另一种是执行操作2，这种情况一定由该串的一个极长不过半回文子串转移过来，依照类似维护fail指针的方式维护转移指针即可。

H

I

J

K

L