2024年钉耙コーディング中国大学生アルゴリズム設計スーパーリーグ(1)
本稿では、2024年钉耙コーディング中国大学生アルゴリズム設計スーパーリーグ(1)から選出された数問の問題とその解法について説明する。
循環位移(Circular Shift)
HDU - 7433
アプローチ
文字列ハッシュを用いて、文字列Aを2回連結したAAを作成する。この文字列のハッシュ値を計算し、mapまたはsetに記録する。|A| ≤ |B| であるので、B中での長さ|A|のすべての部分文 ...
5月11日 08:24 投稿