2018-12-17から1日間の記事一覧

2018-2019 Russia Open High School Programming Contest, J: Two Prefixes

https://codeforces.com/contest/1090/problem/J考察有りライブラリ使いまくりで楽しい。 まず文字数を固定します。するとTを少しずつずらした時何通り同じ文字列があるかみたいな問題になります。 こんな感じです。 Tを1文字shift S:aadaa | T: aaaaaba| 文…