2022年8月15日
"蔚来杯"2022牛客暑期多校训练营9 G Magic Spells
摘要： ##原题链接 一开始manacher + 单哈希wa，样例通过率97%，应该是卡了一手int_64自然溢出 换成manacher + 双哈希过了 #include<bits/stdc++.h> using namespace std; #define fr first #define se seco 阅读全文
posted @ 2022-08-15 22:02 xhy666 阅读(39) 评论(0) 推荐(0)
洛谷 P4197 Peaks
摘要： ##原题链接 tag ：kruskal重构树 + 树上倍增 + 主席树 学习kruskal重构树推荐看这篇 Kruskal重构树入门 - 自为风月马前卒 其实重构树的核心代码很短: rep (i, 1, m) { int pu = find(EG[i].u), pv = find(EG[i].v); 阅读全文
posted @ 2022-08-15 00:32 xhy666 阅读(29) 评论(0) 推荐(0)