摘要: 进入字符串的世界^O^ 2016-12-19 周一 (22) ▲19:28:46 BZOJ3670 动物园(NOI2014): KMP/变式/YY Y了一个下午没想到在BZOJ上水过去了^O^ ,最关键的一点->把不能重叠转化为能重叠的问题->对于i,只要找到最长的不重叠的子串h[i],既是前缀又是 阅读全文
posted @ 2016-12-30 14:10 LIN452 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 2016-12-13 周二 (1) ▲NOI2014 起床困难户 数位DP打开了Splay的大门.... 2016-12-14 周三 (5) ▲HNOI2002 营业额统计 Splay 插入 查找前驱后继 ▲NOI2004 郁闷的出纳员 Splay+删除前缀区间 ▲HNOI2004 宠物收养所 Sp 阅读全文
posted @ 2016-12-17 11:08 LIN452 阅读(58) 评论(0) 推荐(0) 编辑