【算法笔记】AC自动机+可持久化线段树解决大字符集的问题
问题：
这里的trie树和普通的不一样，因为串长最多有O(n^2),而不是以前的O(n)。姑且把它叫做广义Trie树
这道题目显然是裸的AC自动机，然而字符集很大。
这里不能直接map，用一般的均摊AC自动机（求fail的时候用while跳）。这样复杂度错误的
要用可持久化线段树维护trans数组
下面的代码只是一个思路。以前写这道题的代码找不到了，，，
void build(){ hh = tt = 0;for (int t = 0 ; t < maxchar ; t++)<本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！