yangzijiangac的博客

推荐学习该知识文章 手动实现代码（未经过严格数据验证）： #include <algorithm> #include <cstdlib> #include <iostream> #include <map> #include <queue> #include <vector> using namespace std; struct KdNode { KdNode* Parent; KdNode* LSon; KdNode*

AC自动机模板题：keywords search 网上说AC自动机的前置技能需要学习字典树和KMP，可我的感觉和KMP关系不太大，和字典树的数据结构类型关系倒是有密切联系，一定是我太菜了，所以理解不是那么深刻 AC自动机的关键：失配指针的构造 fail指针的构造是由bfs()分层遍历完成的，首先我们先将第一层压入队列，第一层的fail[]:0节点，然后寻找下一层的失配指针，下一层的失配指针...