2019年8月23日
2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
摘要： 参考我的博客杜教筛 首先询问许多子串的这种问题应该联想到后缀数组，然后我们发现对于后缀数组中的排序（sa[i]表示下标为i的后缀的排名，rk[i]表示排名为i的后缀的下标），每个后缀串与子串的最长公共前缀为该子串的串是连续的，所以我们只要求出这段连续排名的区间（因为在这里的对于子串的最长公共前缀具有 阅读全文
posted @ 2019-08-23 21:15 Snow_in_winer 阅读(592) 评论(0) 推荐(0) 编辑
【并查集】关押罪犯
摘要： 【并查集】关押罪犯 阅读全文
posted @ 2019-08-23 10:08 Snow_in_winer 阅读(188) 评论(0) 推荐(0) 编辑
上帝与集合的正确用法
摘要： 上帝与集合的正确用法 阅读全文
posted @ 2019-08-23 09:34 Snow_in_winer 阅读(171) 评论(0) 推荐(0) 编辑
Bash's Big Day
摘要： Bash's Big Day 阅读全文
posted @ 2019-08-23 09:09 Snow_in_winer 阅读(180) 评论(0) 推荐(0) 编辑