2022年7月
P7114 [NOIP2020] 字符串匹配
摘要： 链接 代码先行 #include using namespace std;const int maxx = (1 = i && z[i - l] l + z[l]) l = i,r = i + z[i] - 1; //cout = 0; i--... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(32) 评论(0) 推荐(0)
z函数（扩展kmp）
摘要： 两个重要的点：1.i - l 2.r 一个简单的证明： （来源：题解-洛谷P5410 【模板】扩展 KMP（Z 函数） - George1123 - 博客园） 借助前面处理的两个点来避免重复匹... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(85) 评论(0) 推荐(0)
hash算法
摘要： 板子已会 2021.9.23（用的是双哈希，模数19260817和19660813） 模数可用1e9 + 9 和 1e9 + 7 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(53) 评论(0) 推荐(0)
[NOI2015] 寿司晚宴
摘要： 链接 技巧：排序，数据有序化，更好处理 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(8) 评论(0) 推荐(0)
[CSP-S2019] Emiya 家今天的饭（dp、容斥）
摘要： 链接 总结：有时候状态不好分时，当非法状态与总状态好表示，可尝试容斥。 优化时，去掉我们不关心的对转移状态无影响的分类数，此题中改为相对差（合并两个数），一般在这种情况下，是把整块的计算分开来多次计算，浪费时间。需要多多观察。 ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(26) 评论(0) 推荐(0)