Coding Beans

Coding如此多嬌， 引無數Geek競折腰。

顯示具有 Trie 標籤的文章。 顯示所有文章
顯示具有 Trie 標籤的文章。 顯示所有文章

2016年2月12日 星期五

[POJ 2778][AC 自動機] DNA Sequence

原題連結

閱讀更多 »
張貼者： codingbeans 於 上午11:48:00 沒有留言:
以電子郵件傳送這篇文章BlogThis！分享至 X分享至 Facebook分享到 Pinterest
標籤： AhoCorasick, data structure, POJ, String, Trie

2016年2月5日 星期五

[Uva 1449][AC自動機] Dominating Patterns

原題連結
給出字串集合A和字串B，請找出A中出現在B最多次的字串，如果次數相同則按照出現順序輸出。

閱讀更多 »
張貼者： codingbeans 於 上午9:46:00 沒有留言:
以電子郵件傳送這篇文章BlogThis！分享至 X分享至 Facebook分享到 Pinterest
標籤： AhoCorasick, data structure, DP, String, Trie, Uva
較舊的文章 首頁
訂閱： 文章 (Atom)

友情連結

  • Chino's
  • 日月卦長的模板庫
  • code倉庫
  • 海牛的解題日誌
  • code風景區

熱門文章

  • [教學][String][Data Structure] 後綴自動機(Suffix Automaton)
    ==========!! Warning !!========== 此文內容皆是出自 自己的理解 ，若有與實際情況不符之處，請以論文或是大神文章為主 ==========!! Warning !!========== 後綴自動機(Suffix Automaton)大概是我...
  • [ZJ b417][莫隊] 區間眾數
    原題連結 莫隊算法(Mo's algorithm)這幾年非常的紅啊～～ 有很多需要複雜資料結構(LCT , 樹鏈剖分 , 持久化資料結構....) 的題目都可以用莫隊搭配樹壓平之類的技巧作到帶根號的複雜度。
  • [Wunder Fund Round 2016 pD][DP] Hamiltonian Spanning Tree
    link You can view official tutorial here . Here I will explain some points I consider important when trying to solve the problem. There m...
  • [POI XVIII][整體二分] Meteors
    原題連結 整體二分這個科技在不想寫複雜資料結構(Persistent,Copy on write......)時還是挺好用的
  • [2013-2014 Samara SAU ACM ICPC Quarterfinal Qualification Contest pK][BIT][sqrt method] Three Contests
    link You can view the official tutorial here This is a simple but interesting data structure problem.
  • [TIOJ 1895][IOI 2014] Wall
    原題連結 題目本身並不複雜，這邊簡單的說一下。
  • [BZOJ 3295][操作分治] 動態逆序對
    原題連結 這道題搞了我兩天左右....對於像我一樣沒有對操作分治感受深刻的人的確是比較難做的...... 操作分治簡單的例子可以看 這裡 。 code有參考過中國的大神，所以看到很像的code不要驚訝(?
  • [TIOJ 1899][IOI 2014] Holiday
    原題連結 這道題我一開始以為可以用枚舉和dp去寫，但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......
  • [TIOJ 1840][樹套樹] Coding Days
    原題連結 動態區間第k小的作法基本上是這幾種：
  • [POI XIV Stage I][TIOJ 1220][Disjoint Set] Offices(辦公室設置)
    原題連結 詳細的題解可以直接參考 這篇

標籤

  • data structure (47)
  • Codeforces (22)
  • algorithm model (17)
  • DP (15)
  • monotonous (15)
  • Graph (14)
  • POJ (12)
  • String (12)
  • offline (12)
  • TIOJ (11)
  • POI (8)
  • construct (8)
  • Suffix Structure (7)
  • connectivity (7)
  • copy on write (7)
  • math (7)
  • IOI (6)
  • SPOJ (5)
  • ACM-ICPC (4)
  • Greedy (4)
  • HDU (4)
  • Uva (4)
  • sqrt method (4)
  • Convex Hull (3)
  • Persistent (3)
  • Tree (3)
  • enumeration (3)
  • AhoCorasick (2)
  • Computational Geometry (2)
  • DAC (2)
  • English (2)
  • Game theory (2)
  • SG value (2)
  • Trie (2)
  • ZJ (2)
  • heuristic (2)
  • BZOJ (1)
  • COCI (1)
  • Codechef (1)
  • Dancing Links (1)
  • HOJ (1)
  • HackerRank (1)
  • Introduction (1)
  • NOIP (1)
  • ONTAK (1)
  • PA (1)
  • Search (1)
  • Ural (1)
  • hash (1)

關於我自己

codingbeans
檢視我的完整簡介

網誌存檔

  • ▼  2016 (76)
    • ▼  4月 (4)
      • [TIOJ 1899][IOI 2014] Holiday
      • [TIOJ 1897][IOI 2014] Gondola
      • [TIOJ 1895][IOI 2014] Wall
      • [TIOJ 1896][IOI 2014] Game
    • ►  3月 (39)
    • ►  2月 (20)
    • ►  1月 (13)
簡單主題. 主題圖片來源：gaffera. 技術提供：Blogger.