ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

2023-01-18から1日間の記事一覧

ABC 284 F - ABCBAC 解いたので解説

問題:AtCoder Beginner Contest 284 F - ABCBAC 解説 公式の解説を見ながらZ-Algorithmで解いた。Z-Algorithmについては参考URLの章の記事を参照してください。 文字列Sを反転した文字列をS'とおき、SとS'をそれぞれ以下のように表現する。 文字列Sと、Sを…