ws_yzy的博客

首先我要吐槽一下HINT..smg 你以为这样说我们就看不出这题是kmp啦... kmp求出pre数组答案就是n-pre[n] 似乎很显然,可以令t=n−pre[n]t=n-pre[n] 然后s[n]=s[n−t]=s[n−2∗t]=s[n−3∗t]....s[n]=s[n-t]=s[n-2*t]=s[n-3*t]....对于其他的下标也是如此#include<algorithm> #incl

说白了其实就是暴力..暴力枚举左端点然后跑一边kmp然后枚举右端点判断 如果匹配的串超过了当前枚举的长度的一半就让指针一直往前跑..然后统计答案#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<vector> #include<cstdio> #include<queue> #in

维护一个栈，一直插入元素如果匹配完了T串就删掉，记录栈中的每一个元素匹配到了T串的什么位置，这样复杂度就是O(n)O(n) 还有一个卡常的小技巧，由于putsputs会比较快就在最后串位置上加上一个结束符，然后输出直接putsputs#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include