倍增答案 - 随笔分类 - cervusky

[NOIp2015] 运输计划

摘要：NOIp 2015 D2T3，倍增答案+差分。阅读全文

posted @ 2018-10-03 11:21 cervusky 阅读(209) 评论(0) 推荐(0)

[USACO06DEC] Milk Patterns

摘要：后缀数组求最长k次重复子串。阅读全文

posted @ 2018-09-27 19:14 cervusky 阅读(158) 评论(0) 推荐(0)

[USACO5.1] Musical Themes

摘要：后缀数组求最长重复且不重叠子串。阅读全文

posted @ 2018-09-27 18:35 cervusky 阅读(152) 评论(0) 推荐(0)

[USACO18OPEN] Talent Show

摘要：18.09.21模拟赛T2。阅读全文

posted @ 2018-09-22 09:19 cervusky 阅读(210) 评论(0) 推荐(0)

倍增答案

摘要：本人自创的新算法，欢迎大佬们指出缺陷和问题。阅读全文

posted @ 2018-09-08 14:54 cervusky 阅读(401) 评论(0) 推荐(0)

[JSOI2008] 火星人

摘要：Splay维护字符串hash值，倍增答案查询LCP......这道题很全面啊&&卡了一上午。阅读全文

posted @ 2018-09-08 14:15 cervusky 阅读(201) 评论(0) 推荐(0)

摘要：LCA算法小结... 阅读全文

posted @ 2018-08-19 20:49 cervusky 阅读(1341) 评论(0) 推荐(0)

Cervusky