字符串
zwjdd_qwq
这个作者很懒,什么都没留下…
展开
-
AC自动机学习笔记
这个东西挺神奇的,巧妙的把KMP搬到了trie上说一说最重要的失配函数这里和KMP不一样,KMP的失配函数是链接到自己前面的某个位置,而AC自动机的则是trie的其他子树上,意义和KMP倒是一样,那么如何实现呢,我们通过一次对trie的bfs实现void getfail(){ queue<int>q;f[0]=0; for(int i=0;i<26;i++) if...原创 2019-09-04 23:53:27 · 111 阅读 · 0 评论 -
「Usaco2012 Dec」第一
我们思考这题所求的优先次序如何确定我们先建一棵trie树,如果一个字符串是最优的那么在这个字符串经过的路径上,每个点一定是他父节点的所有儿子中优先级最大的这就行成了几个关系,如果不存在先序关系,当且仅当,偏序关系形成了环我们拓扑排序即可#include<iostream>#include<cstdio>#include<string>#inclu...原创 2019-10-09 00:09:10 · 171 阅读 · 0 评论