字元串理論 – AC 自動機

課文

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

一. 多串匹配

。。是否出現、出現了幾次、出現了哪些。。

二. 自動機 DP

判定性問題、計數類問題、最優化問題
DP、狀態壓縮 DP、數位 DP

ZOJ 3494. BCD Code

Topcoder SRM 519, Div 1 Level 2
USACO 2006, November, Silver division, Round Numbers
BOJ Season Autumn, 2012, Problem B, Confusing Problem

三. 綜合問題

四. Unsolved Problem .. .

… 期望問題。
… DFA 最小化 。。
… 在線構造 AC 自動機。