摘要:
数据结构维护fail树 string AC自动机是离线型数据结构, 所以我们先离线下来所有操作, 先建出来 AC 自动机 再对 fail 树求 dfs 序用树状数组维护, 对 fail 树的子树区间加 为什么是对于子树加呢? 对于 fail 树的构建我们是由 fail [ i ] $\to$ i 那 阅读全文
摘要:
[ABC331F] Palindrome Query #include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long typedef long long ll; const int base 阅读全文