# E - Who Says a Pun? (opens new window)

# 概要

  • 長さNNの文字列SSがある
  • SSの連続する部分文字列として最長のものを求めよ

# 思考

  • std::mapにいれて愚直にやればO(N^2 logN)になる
  • 実装
  • 通らない
  • なぜ?

ここで30分終了

解説を見る

# 提出

  • してません

# 気づいたこと・感想

  • 文字列に関する知識が皆無だった
  • これは解けない問題な気がする
Last Updated: 5ヶ月前