Z algorithmを図に頼らずに理解したかったので書きました． 長さの文字列にZ algorithmを適用することを考えます． 以下の説明では文字列中の各文字を0-basedで指定します1．の文字目をと表記します．また，の文字目から文字目までを取り出した部分文字列を…

AtCoderのコンテストに参加するときの環境 (2024/03/15 現在) OS: Ubuntu 22.04 LTS エディタ: Visual Studio Code 拡張機能: rust-analyzer等 使用言語: Rust 自動化ツール: cargo-compete テンプレート use proconio::input; fn main() { input! { } } テ…