Algorithmer’s note
Algorithmer’s note
読者になる

Algorithmer’s note

2012-02-14から1日間の記事一覧

2012-02-14

2/14 PKU

Algorithm PKU

3261 Milk Patterns N個の整数からなる数列がある。数列にK回以上現れる連続したパターンのうち最長のものの長さを求めよ。suffix array と lcp を求めると、lcp中において「K-1個の連続した部分の最小値」の最大値が答えになる。 1743 Musical Theme ある音…

はてなブックマーク - 2/14 PKU
プロフィール
id:semiexp id:semiexp
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • TopCoder SRM605
  • TopCoder SRM597
  • 天下一プログラマーコンテスト 2013 本戦
  • ICPC 系問題 9/6
  • JOI 夏季セミナー 2013 参加記
月別アーカイブ
  • ▼ ▶
    2014
    • 2014 / 1
  • ▼ ▶
    2013
    • 2013 / 11
    • 2013 / 9
    • 2013 / 8
    • 2013 / 7
    • 2013 / 5
    • 2013 / 4
    • 2013 / 3
    • 2013 / 2
    • 2013 / 1
  • ▼ ▶
    2012
    • 2012 / 11
    • 2012 / 10
    • 2012 / 9
    • 2012 / 8
    • 2012 / 7
    • 2012 / 4
    • 2012 / 3
    • 2012 / 2
    • 2012 / 1
  • ▼ ▶
    2011
    • 2011 / 12
    • 2011 / 11
    • 2011 / 10
    • 2011 / 9
    • 2011 / 8
    • 2011 / 7
    • 2011 / 6
    • 2011 / 5
    • 2011 / 4
    • 2011 / 3
    • 2011 / 2
    • 2011 / 1
  • ▼ ▶
    2010
    • 2010 / 12
    • 2010 / 11
    • 2010 / 10
    • 2010 / 9
    • 2010 / 8
    • 2010 / 7
    • 2010 / 6
    • 2010 / 5
    • 2010 / 4
    • 2010 / 3
  • ▼ ▶
    2009
    • 2009 / 8
Algorithmer’s note Algorithmer’s note

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる