摘要：
Power Strings ###题意 求最大的循环节 ###代码 如果是循环的，也就是S=TTTTT 那么ne[i]=TTTT，所以也就是前面的那一段长度。 如果不相同，也就是abc，那么%的话，一定时为0的，妙 ###代码 #include <bits/stdc++.h> using names 阅读全文
posted @ 2023-01-12 20:36
basicecho
阅读(33)
评论(0)
推荐(0)
摘要：
回文大师 ###关键 1.正着处理，因为题目要求是倒着相同，所以倒着进行匹配就可以了，这个真的是惊艳到我了。 2.正常思路的KMP是很难处理的，但是这里是能匹配多长，就把多长的给计算上就可以了。 3.然后就是答案的计算，不是找所有的子串，而是从i开头后的最大的长度，也就是如果[1,2]可以，那么不能 阅读全文
posted @ 2023-01-12 19:01
basicecho
阅读(37)
评论(0)
推荐(0)
摘要：
尺寸法求区间的常用套路 阅读全文
posted @ 2023-01-12 18:29
basicecho
阅读(52)
评论(0)
推荐(0)
摘要：
栗酱的数列 ###关键 差分处理，kmp查找 ###代码 #include <bits/stdc++.h> using namespace std; const int M=2e5+5; int a[M],b[M]; int c[M],d[M]; int ne[M]; void init(int n 阅读全文
posted @ 2023-01-12 18:18
basicecho
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号