02 2023 档案

葫芦的考验之定位子串
摘要：葫芦的考验之定位子串 ###思路 后缀自动机+倍增 直接在建立的后缀树上进行查找，因为孩子和父亲一定是具有相同的后缀的，所以只需要后缀的长度足够就可以了。 ###代码 #include <bits/stdc++.h> using namespace std; const int M=2.5e5+5; 阅读全文
posted @ 2023-02-24 21:08 basicecho 阅读(31) 评论(0) 推荐(0) 编辑
双倍回文
摘要：###双倍回文 #include <bits/stdc++.h> using namespace std; const int M=1e6+5; char s[M]; int p[M],n=1,ans=0; void Manacher(string t) { s[0]='@',s[1]='#'; f 阅读全文
posted @ 2023-02-14 20:00 basicecho 阅读(16) 评论(0) 推荐(0) 编辑
CF--EDU--142
摘要：掌握字典树的实质 阅读全文
posted @ 2023-02-14 17:02 basicecho 阅读(16) 评论(0) 推荐(0) 编辑
小沙の串串
摘要：很棒的模拟 阅读全文
posted @ 2023-02-13 23:00 basicecho 阅读(10) 评论(0) 推荐(0) 编辑
E. Edge Reverse
摘要：第一次在CF用缩点 阅读全文
posted @ 2023-02-12 23:15 basicecho 阅读(21) 评论(0) 推荐(0) 编辑
寒假训练营6
摘要：电脑坏后的第一把，果然还是来找状态的。 都有点暴力出奇迹的思想吧。 阅读全文
posted @ 2023-02-12 20:05 basicecho 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示