ACM - AC自动机
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 4117 GRE Words (AC自动机+Fail树+线段树+DFS序+DP)
GRE WordsProblem DescriptionRecently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words.Now George is workin原创 2017-11-20 21:21:41 · 3254 阅读 · 2 评论 -
HDU - 2222 Keywords Search(AC自动机模板 指针实现)
Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval原创 2017-11-16 14:30:10 · 346 阅读 · 0 评论 -
SPOJ - 7758 (MGLAR10 - Growing Strings)(AC自动机+DP 数组实现)
Gene and Gina have a particular kind of farm. Instead of growing animals and vegetables, as it is usually the case in regular farms, they grow strings. A string is a sequence of characters. Strings ha原创 2017-11-20 16:12:42 · 337 阅读 · 0 评论 -
HDU - 2457 DNA repair(AC自动机+DP)
DNA repairProblem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represen原创 2017-11-23 16:30:48 · 384 阅读 · 0 评论