2020年4月21日
洛谷 P3215 - 括号修复
摘要： 推结论，三重懒标记平衡树 阅读全文
posted @ 2020-04-21 20:54 ycx060617 阅读(148) 评论(1) 推荐(0) 编辑
2020年4月19日
洛谷 P3285 - 方伯伯的OJ
摘要： 高浓度缩点平衡树 阅读全文
posted @ 2020-04-19 14:14 ycx060617 阅读(196) 评论(1) 推荐(0) 编辑
2020年4月18日
CodeForces 85D - Sum of Medians
摘要： 离散化+线段树/动态开点线段树/分块/平衡树 阅读全文
posted @ 2020-04-18 13:11 ycx060617 阅读(270) 评论(3) 推荐(0) 编辑
2020年4月12日
fhq-Treap 学习笔记
摘要： 众平衡树之一 阅读全文
posted @ 2020-04-12 17:02 ycx060617 阅读(175) 评论(10) 推荐(0) 编辑
2020年4月7日
AtCoder panasonic2020_e - Three Substrings
摘要： 有通配符的字符串匹配，预处理 阅读全文
posted @ 2020-04-07 21:42 ycx060617 阅读(180) 评论(0) 推荐(0) 编辑
2020年4月5日
CodeForces 1080E - Sonya and Matrix Beauty
摘要： 有不可匹配字符的Manacher 阅读全文
posted @ 2020-04-05 23:14 ycx060617 阅读(96) 评论(0) 推荐(0) 编辑
Manacher算法
摘要： 字符串匹配算法 阅读全文
posted @ 2020-04-05 20:18 ycx060617 阅读(223) 评论(0) 推荐(0) 编辑
2020年4月1日
%%%
摘要： %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 阅读全文
posted @ 2020-04-01 00:00 ycx060617 阅读(6546) 评论(7) 推荐(0) 编辑
2020年3月26日
AtCoder arc060_d - Best Representation
摘要： Z/KMP判字符串循环 阅读全文
posted @ 2020-03-26 13:58 ycx060617 阅读(179) 评论(1) 推荐(0) 编辑
2020年3月25日
CodeForces 1326E - Bombs
摘要： two-pointers+线段树 阅读全文
posted @ 2020-03-25 09:25 ycx060617 阅读(395) 评论(0) 推荐(0) 编辑