10 2022 档案

摘要:零 虽然同样参加了 CSP - S 2021 和 CSP - J 2020,但是实在是打的太烂了,感觉是没有写游记的脸面。这次的分数就比较正常。这是最后一次了,感觉如果不留下写什么的话,以后就会渐渐淡忘这份经历吧。 壹 我们是 10 月 28 号上午出发的。由于是住宿生,提前一天回家做了核酸,顺便换 阅读全文 »
posted @ 2022-10-30 08:52 Night_Tide 阅读(68) 评论(0) 推荐(0) 编辑
摘要:题目大意 给定一个字符串,求其中本质不同的回文子串的个数。 解题思路 时间复杂度 O(n3logn),/,O(n3)写法 非常显然的思路,直接枚举每个子串,判断其是否是回文子串并且是否被计算过,如果是回文子串且没有被计算过,并打上标记。 带的一个 log 是 map 的时间复杂 阅读全文 »
posted @ 2022-10-18 21:56 Night_Tide 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示