2016年4月14日
HDU4511 小明系列故事——女友的考验（AC自动机 + DP）
摘要： 题目大概说有平面有n个点，从1点出发走到n点，每一步只能走到序号比当前更大的点且走的序列不能包含给定的m个序列中的任何一个，问1走到n的最短路。 用m个序列建个AC自动机，后缀包含整个序列的结点标记一下，然后用dp[u][S]表示走到u点且走的序列的后缀状态是自动机上第S个结点的最短路，这样在AC自 阅读全文
posted @ 2016-04-14 22:23 WABoss 阅读(294) 评论(0) 推荐(0) 编辑