woshinannan的专栏

传送门：Censor题目大意给定一个字符串A和一个字符串B，如果如果B中存在A字符串，就在B中把A字符串去掉，输出最后去掉A字符串之后B字符串解题思路这个题目用到了字符串哈希和前缀和的思想！ 我们把输入的A字符串哈希为一个整数，然后把用一个数组hb[i]表示B字符串中前i个的哈希值，当i大于字符串A的长度的时候就判断i-lena，i这个区间的哈希值是不是等于A串的。AC代码#include<cst

传送门：1054 - String cut题目大意给定一个字符串，要求删除一个字符，要求每一个不重叠的子串是一样的！解题思路只要求出n−1n-1的所有约数就可以，在1e51e5内的数约数不会超过128个，从小到达遍历每一个约数，然后进行判断，如果成功一次就退出循环，时间复杂度为O(128n)O(128n)AC代码#include <cstdio> #include <cstring> #includ

传送门：吉哥系列故事——完美队形II马拉车的简单变形，如果不懂Manacher算法请移步：Manacher算法讲解AC CODE#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MX = 1e5 + 5; int A[MX]; int