摘要: 网上的题解大多树都要建一棵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 溪桥,吾愿 阅读(257) 评论(0) 推荐(0) 编辑