副社長的金句

發布時間: Jan. 4, 2023, 5:49 p.m.   最後更新時間: Jan. 4, 2023, 7:32 p.m.   時間限制: 1000ms   記憶體限制: 128M

歡迎大家來到軟研社,這是第二次社內賽,好好加油吧。

最近副社長我很喜歡看各種垃圾話,如:

1.上學就是,不去老師不爽,去了自己不爽。

2.長壽的秘訣:保持呼吸,不要斷氣。

3.起司有洞,起司越多洞越多,洞越多起司越少,所以起司越多、起司越少。

4.一百萬和一千萬對我來說都一樣,因為我都沒有。

5.不要和我比懶,我懶得和你比。

6.每個成功的男人背後,都有一條堅實的脊椎。

7.就算是believe,中間也藏著一個lie。

8.就算是friend,最後還是會有個end。

9.就算是lover,最後還是會over。

10.就算是forget,還是得先get。

11.就算是wife,心裡也要假設if。

12.就算是fuck,開頭還是要有fu。

最後看到了這些英文幹話,副社長突發奇想,問你:「請問你最少改變幾個字母才可以將我給你的字串切成數個迴文子字串呢?」

給你一字串$s$,是副社長想問你的金句

請輸出你需要動幾個字元才能切成數個迴文子字串(子字串數量不限)

複製範例
aba
0
複製範例
abacac
0

範例一: aba就是迴文

範例二: 切成aba和cac即可,不須改動

註釋:

1.迴文:即從頭到尾和從尾到頭長的一樣

2.子字串:由原本字串切割連續部分而得到的字串。

水題

竹中軟研38th第二次競賽(社內暨日麻成就賽)