basicecho

2023年1月18日

摘要：二维哈希模板题阅读全文

posted @ 2023-01-18 22:57 basicecho 阅读(29) 评论(0) 推荐(0)

P3966 [TJOI2013]单词

摘要： P3966 [TJOI2013]单词 ###题意给出一堆的单词，求出每个单词在这堆单词里面出现的次数。 ###思路建立一颗树，首先找出每个出现的次数，然后从最小面开始进行遍历，从而进行累加，就可以直接求出每一个的个数。比如：ab，abbcab，这里ab在第二个里面出现了两次，首先就可以直接求出阅读全文

posted @ 2023-01-18 21:56 basicecho 阅读(31) 评论(0) 推荐(0)

2023年1月14日

区间异或和异或区间最大值异或区间最小值

摘要：分治阅读全文

posted @ 2023-01-14 20:49 basicecho 阅读(208) 评论(0) 推荐(0)

2023年1月13日

最大异或和

摘要：可持久化01tire，原理和可持久化线段树一样，只是细节需要注意阅读全文

posted @ 2023-01-13 22:51 basicecho 阅读(55) 评论(0) 推荐(0)

奶牛异或

摘要：字典树的转换顺序，从而不用删除阅读全文

posted @ 2023-01-13 21:31 basicecho 阅读(37) 评论(0) 推荐(0)

Match & Catch

摘要：哈希匹配，手写map 阅读全文

posted @ 2023-01-13 19:47 basicecho 阅读(57) 评论(0) 推荐(0)

2023年1月12日

Power Strings

摘要： 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)

K匹配

摘要：尺寸法求区间的常用套路阅读全文

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)

公告