摘要：
题目链接 题解 差分求出$[i-k,i+k]$区间（后文称其为 容错范围 ）中每种字母出现的次数。设bitset数组$pos[i][j]$表示$s$串第$j$位的容错范围内是/否（\(1/0\)）有第$i$种字母。对于$t_i$，设$tmp=pos[t_i]>>i$，$tmp_j$表示$s_j$为区 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 题解 对于三元组$a$，从二元组$\overline\(到二元组\)\overline$连一条有向边。二元组转换为$62$进制的数保存，求全图的欧拉通路即可。此外，若直接使用邻接矩阵或邻接表存边，会因为访问大量已经过的边而超时（毕竟有重边，单个点会被搜索多次），时间复杂度最坏为$O(nm) 阅读全文