| | | | |

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 阅读(140) 评论(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 阅读(154) 评论(0) 推荐(0)

AC 自动机（模板）

摘要： AC自动机就是一个多子串匹配的东西，哪有那么厉害，和kmp一样有一个fail指针（下面代码打错了。。，不改了），匹配失败了就跳到file指针，因为fail指针都是从父节点的fail指针推过来的，这样就可以保证前面是一样的了。 AC自动机分三步，第一步是建trie树，第二步是建fa... 阅读全文

posted @ 2017-04-16 11:24 wspl98765 阅读(112) 评论(0) 推荐(0)

2017年4月16日

公告