原文:GDCPC广东省赛-C-Conspicuousness题解

本蒟蒻屑的第一篇题解博客Qwq 原题链接 题目翻译:给定一个由 组成的长度范围为 e 的字符串,并给出q q lt e 次询问,每次给出个长度k, 求出该字符串中长度至少为k的子串的最长长度。 省赛的C题,比赛时读题发现应该是一个后缀自动机但由于本屑非oier,对于xx自动机也只是听过没有了解,当场就放弃了,近几天学了SAM的黑盒使用后,终于A了此题。 思路:众所周知,对一个字符串建起来SAM后, ...

2021-07-08 23:36 0 145 推荐指数:

查看详情

GDCPC2019 广东省总结

为了调整好状态,今天6:50早早起床。集训队一行人走到中大发现来早了,于是被迫在机房外面站了好久。 开赛前我们决定按老套路,队友正向读题,我反向读。果然马上发现了签到题L。 然后现场马上就出锅了。 ...

Mon May 13 04:27:00 CST 2019 0 627
2017年广东省ACMGDCPC-2017)总结

  今年第一次参加(也是第一次参加这类比赛),既有点惊喜又有点紧张,前一晚没有怎么睡好,有点怕今年打铁,虽然说大一打铁也说的过去,可是谁也不想打铁。   一开始比赛的时候我一开始没有去看题,而是把我们队的模板先写出来,队友读题。队友发现A题是水题,就让队友先去想了。(赛后我感觉不应该我先去 ...

Wed May 10 20:53:00 CST 2017 0 1384
如何给广东省人口按照年龄来排序?

据统计,广东省人口已经突破一亿人,是中国人口最多的省份,那么我们如何快速给广东省人口按照年龄来排序呢?大家都知道快速排序的时间复杂度是O(nlogn),那还有比快速排序更快的算法吗?那就跟我来一探究竟。 计数排序 计数排序的思想很简单:当要排序 n 个数据,并且n的取值 ...

Tue Jul 20 18:28:00 CST 2021 2 575
2021广东省强网杯WriteUp

个人 网络诈骗 参考 https://github.com/Heyxk/notes/issues/1 先把EnMicroMsg.db提出来 CompatibleInfo.cfg是0kb,用第一种方法 IMEI获取不到,用默认的1234567890ABCDEF ...

Fri Oct 15 06:34:00 CST 2021 0 1415
python 画广东省等压线图

最近开发时要实现一个业务逻辑: 调用中国气象数据网API接口获取广东省实时气象数据 根据数据,基于广东省地图渲染等压线图 最终效果图是这样的: 首先是获取实时气压数据,由于中国气象数据网每次只能获得30个站点的气象数据,而广东省共有86个气象站点,所以分成3批获取,存入 ...

Tue Apr 23 02:08:00 CST 2019 0 478
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM