コンテンツへスキップ

Chiilabo Note

  • /recent
    • /recorded
    • /scheduled
    • /dev
    • /print
    • /series
  • /app
  • /root

前計算

【Common Lisp】素朴な実装をオラクルとして効率版をテストする(parachute, macrolet)

2026-04-182026-04-16 by chiilabo
#Common Lisp(162) #競技プログラミング(62) #loop(40) #計算量(26) #デバッグ(24)
カテゴリー 記事 タグ #+swank、Common Lisp、define-test、GC、get-internal-real-time、loop、macrolet、make-random-input、make-random-query、O(1)、O(NQ)、Parachute、ratio、slime、インデックス、オラクルテスト、テストケース、デバッグ、バグ、プレフィックスサム、ベンチマーク、ランダムテスト、前計算、効率化、区間和クエリ、境界条件、実行時間、競技プログラミング、累積和、計算量

【AtCoder ABC452D】部分列を含まない部分文字列(Common Lisp)

2026-04-142026-04-13 by chiilabo
#Common Lisp(162) #競技プログラミング(62) #AtCoder(57) #動的計画法(22) #DP(7)
カテゴリー 記事 タグ ABC452、AtCoder、AtCoder Beginner Contest、char-num、Common Lisp、DP、loop macro、make-nexts、nxtテーブル、O(N^4)、search-subseq-right、subsequence、substrp、二次元配列、全探索、前計算、動的計画法、単調性、右端探索、左端固定、文字列アルゴリズム、文字列探索、文字集合、時間計算量、最短部分文字列、競技プログラミング、計算量削減、部分列、部分文字列、部分文字列列挙
© 2026 Chiilabo Note • Built with GeneratePress