- 博客(3)
- 收藏
- 关注
RSS订阅原创 可持久化trie树
算法：通过只把新加入的内容做添加新点，多个祖结点作为多棵树的起点达到其目的，不需要多开很多点，只需多开根节点，和每次最多会多开新串的长度那么多的点即可达到。可持久化的大意为：在更新之后，原来的数据结构也可以保存下来，再添加了一条串之后，未添加此串的线段树也仍然存在。暴力：不就是更新一次建一颗树嘛。此处借acwing上大佬题解一用。之后便是上代码（插入二进制串）
2023-07-18 15:25:30
55
1
原创 AC自动机来袭！！！
tr数组是trie树数组，ne数组是kmp的next数组,cnt数组则记录trie树中对应位置的字符串出现了多少次，AC自动机——无法自动AC的数据结构，trie树与字符串的结合,用于以多组数据匹配一种数据；匹配的时候注意回溯，否则可能会漏，这里其实还可以加一个st数组防止重复匹配。建立ne数组的过程，为一层一层bfs，这里优化了一下成为了trie图。建树过程与trie树相同。
2023-07-15 11:18:27
31
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人