会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wspl98765
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月16日
灾后重建
摘要: #include#include#includeusing namespace std;int n,m,q;int dis[300][300],t[99999];int k;void work(int x,int y,int z){ while(t[k]z||t[y]...
阅读全文
posted @ 2017-04-16 11:30 wspl98765
阅读(129)
评论(0)
推荐(0)
编辑
杂物
摘要: 洛谷1113#include#includeusing namespace std;const int M=99999;int nex[M];int head[M],to[M],cos[M];int dis[M],s=0;int tot;int d[M*20];int vis[M]...
阅读全文
posted @ 2017-04-16 11:28 wspl98765
阅读(127)
评论(0)
推荐(0)
编辑
AC 自动机(模板)
摘要: AC自动机 就是一个多子串匹配的东西,哪有那么厉害,和kmp一样有一个fail指针(下面代码打错了。。,不改了),匹配失败了就跳到file指针,因为fail指针都是从父节点的fail指针推过来的,这样就可以保证前面是一样的了。 AC自动机分三步,第一步是建trie树,第二步是建fa...
阅读全文
posted @ 2017-04-16 11:24 wspl98765
阅读(105)
评论(0)
推荐(0)
编辑
公告