课文
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 自动机。
