課文
http://www.cppblog.com/mythit/archive/2009/04/21/80633.html
http://hi.baidu.com/htwvlmsfqsnpswr/item/497be6079be1b668d45a11af
http://www.notonlysuccess.com/index.php/aho-corasick-automaton/
索引
http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17321#overview
http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17838#overview
一. 多串匹配
。。是否出現、出現了幾次、出現了哪些。。
- Ex 1. HDU 2896. 病毒侵襲
- Ex 2. HDU 3065. 病毒侵襲持續中
- Ex 3. ZOJ 3228. Searching the String
- Ex 4. SPOJ 413. Word Puzzles
二. 自動機 DP
判定性問題、計數類問題、最優化問題
DP、狀態壓縮 DP、數位 DP
- Eg 1. URAL 1158. Censored! / POJ 1625
- Eg 2. MIPT 014. War-cry
- Eg 3. POJ 2778. DNA Sequence
- Eg 4. SPOJ 1676. Text Generator
- Eg 5. SPOJ 1793. Text Generator II
- Ex 1. HDU 2457. DNA repair
- Ex 2. HDU 2296. Ring
- Ex 3. HDU 2825. Wireless Password
- Ex 4. HDU 4057. Rescue the Rabbit / ZOJ 3545
- Ex 5. HDU 3962. Microgene / HOJ 3045
- Ex 6. HDU 2243. 考研路茫茫 —— 單詞情結
Topcoder SRM 519, Div 1 Level 2
USACO 2006, November, Silver division, Round Numbers
BOJ Season Autumn, 2012, Problem B, Confusing Problem
三. 綜合問題
- Ex 1. HDU 3247. Resource Archiver
- Ex 2. HDU 3341. Lost’s revenge
- Ex 3. HOJ 2951. Writing Robot / HDU 3505
- Ex 4. ZeroJudge b179. 空罐 Cans
- CodeChef July Challenge 2012. Favourite Numbers
- Andrew Stankevich’s Contest #2, Problem A, Non Absorbing DFA
- SPOJ. 9941. GRE Words / HDU 4117
Tags: TSP
Tags: 狀態壓縮、可變進位編碼
Tags: 最大權閉合子圖
Tags: 自動機 DP、fail 指針轉移
Tags: 二分答案、數位 DP、構造方案
預處理、DP、高精度
Tags: ????
四. Unsolved Problem .. .
… 期望問題。
… DFA 最小化 。。
… 在線構造 AC 自動機。