Competitive programming notebook

目次:

  • 1. 整数
  • 2. 組み合わせ
  • 3. データ構造とアルゴリズム
  • 文字列
    • 回文
    • ローリングハッシュ (Rabin-Karp)
    • Pythonにおける文字列検索の実装
  • データ構造
  • 動的計画法
  • グラフ
  • ゲーム
Competitive programming notebook
  • »
  • 文字列
  • Edit on GitHub

文字列¶

Contents:

  • 回文
    • 回文半径
    • Manacher
  • ローリングハッシュ (Rabin-Karp)
    • 概要
    • 性質
    • 実装
  • Pythonにおける文字列検索の実装
    • 検索用メソッドの実装
    • 辞書の実装と文字列検索
Next Previous

© 著作権 2020-2021, Kyoroid

Built with Sphinx using a theme provided by Read the Docs.