会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
溪桥,吾愿
博客园
首页
新随笔
联系
管理
订阅
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 溪桥,吾愿
阅读(257)
评论(0)
推荐(0)
编辑
公告