摘要：
一个串a在b中出现, 那么a是b的某些前缀的后缀, 所以搞出AC自动机, 按fail反向建树, 然后查询(x, y)就是y的子树中有多少是x的前缀. 离线, 对AC自动机DFS一遍, 用dfs序+树状数组维护, DFS到的查询点就回答询问.时间复杂度O(|ACAM|+QlogQ)----------... 阅读全文
摘要：
矩阵乘法裸题..差分一下然后用矩阵乘法+快速幂就可以了.---------------------------------------------------------------------------------#include#include#includeusing namespace s... 阅读全文