2015年7月12日
bzoj 1212 [HNOI2004] L语言(不用AC自动机）
摘要： 网上的题解大多树都要建一棵trie树，并在上面跑AC自动机，然而这里有一种同样需要trie树，但时间复杂度较低的方法。首先，我们可以轻松列出状态转移方程 F[x]=∑| F[x-len(i)]&(is(i->x,s[i]);这样的复杂度是O(m*lens*∑len[i]*n),可能会超时，再加上ha... 阅读全文
posted @ 2015-07-12 16:01 溪桥，吾愿 阅读(253) 评论(0) 推荐(0) 编辑