Today, I started to brush the AC automatic machine and slowly add and organize this album.
In view of the fact that we have not yet begun to systematically learn DP, the AC automatic mechanism is planned to be implemented in two stages. The first stage is the medium level, and the second stage is the hard AC automatic mechanism with DP.
Learning materials:
Liu rujia: algorithm entry-classic-Training Guide p214
Http://www.cs.uku.fi /~ Kilpelai/bsa05/lectures/slides04.pdf
Http://www.cppblog.com/mythit/archive/2009/04/21/80633.html (my own template mainly from this)
Trie graph construction, utilization and improvement-improved AC automatic machine in
Question:
HDU 2222 keywords search classic entry question, set Template
HDU 2896 virus attack template, note the ASCII code range of "visible characters"
When HDU 3065 virus attacks continue, pay attention to "visible characters ". In addition, this problem is caused by multiple groups of test data.
HDU 1277 full-text search is also a template question. It is easy to use the entry processing skills.
HDU 3695 computer virus on planet Pandora first "decodes" the "COMPRESSED" string, and then computes the two positive and negative AC automatic machines.