摘要：
题意:给你一个解密后的字符串,给你加密方式,加密过程可能出错,字符可能加减1,然后给你一个字符串,要求匹配个数(其实我也不太懂具体怎么加密解密,反正你把给你的前两个字符串用第三个加密一下,然后搞可以有一个ascaii码误差的字符串匹配即可,) 题解:fft加速字符串匹配 假设上面的串是s,长度是m, 阅读全文
摘要：
题意:给你两个字符串,问你第一个在第二个中出现过多少次,并输出位置,匹配时是模糊匹配 可和任意一个字符匹配 题解:fft加速字符串匹配; 假设上面的串是s,s长度为m,下面的串是p,p长度为n,先考虑没有\ 的情况那么$\sum_{j=1}^m(s_{i+j} p_j)^2=0$就表示能够从i开始匹 阅读全文
摘要：
牛客网暑期ACM多校训练营（第三场）J 阅读全文