字典树所有功能1、在字典里查一个串2、在字典里查含有该前缀的串的个数3、//放外面就是查整体//放里头就是查外面#include<bits/stdc++.h>usingnamespacestd;intT,q,n,t[3000005][65],cnt[3000005],idx;chars[3000005];intgetnum(charx){if(x>='A'&&x<='Z'

字符串匹配题意：给出两个字符串\(a,b\)，求：\[\sum_{1\lel\ler\len}\sum_{l\lei\lej\ler}(a[l...r]回文)(a[i...j]==b)\times(r-l+1)mod2\]其中\(n,m\le10^6\)。解题思路首先，因为\(a[l..r]\)长度为奇数，它又要回文，所以它一定是要有一个回文中心的。那我

AC自动机自学笔记目录AC自动机自学笔记用途：定义：Tire字典树Kmp算法：ac自动机代码（基础版）：代码记忆方式：加强版分析：代码（加强版）用途：要学习之前肯定是要知道ac自动机是拿来干嘛的噻。可以在一个字符串S中找到s1,s2,s3....的出现点以及出现次数。定义：AC，当然不是accepeted啦，而是某个