摘要:参加了CCC 我好菜啊 做对的就几道水题 T3的题目大意是给一个字串,然后再给一个母串,看字串有几种排列方式在母串中出现过 (只包含小写字母) 举个例子 ab的排列在aba中出现过2种 ab和ba 数据范围是10^5(好像 首先是判断排列,按照全排列来判断肯定不行,所以选择使用一个数组,记录每个字母 阅读全文
posted @ 2020-03-06 23:19 SPRY_NYSK 阅读(119) 评论(1) 推荐(0) 编辑
摘要:USACO线上比赛按照最后一次提交给分!! 阅读全文
posted @ 2020-01-27 13:23 SPRY_NYSK 阅读(214) 评论(0) 推荐(0) 编辑
摘要:Alice和Bob在玩数字游戏: Alice随机给出n个整数a1、a2、……、an,要求Bob从这些数字中选择一个ai,用[1, 109]之间的任意整数进行替换(替换的数字可能和ai相同),希望替换后n个数的最大公约数尽可能大。 正常来讲,我们会想到一个图像 一个下降的图像代表GCD,然后会根据让G 阅读全文
posted @ 2019-05-22 17:36 SPRY_NYSK 阅读(124) 评论(0) 推荐(0) 编辑
摘要:给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵. 毒瘤,真的毒瘤。 数据范围在一千,想了一下应该是hash,方法很简单,选定两个base,一个从上到下,另一个从左到右。 hash[i][j]=hash[i-1][j]*base2+hash[i][j-1]*base1-hash[i-1][j- 阅读全文
posted @ 2019-04-26 15:17 SPRY_NYSK 阅读(94) 评论(0) 推荐(0) 编辑
摘要:对于一个 0/1 字符串,如果将这个字符串 0 和 1 取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如 00001111 和 010101 就是反对称的,而 1001 就不是。现在给出一个长度为 n的 0/1字符串,求它有多少个子串是反对称的,注意这里相同的子串出现在不同的位置会被 阅读全文
posted @ 2019-03-02 11:20 SPRY_NYSK 阅读(139) 评论(0) 推荐(0) 编辑
摘要:一直觉得manacher有点鸡肋,其实还挺有意思的。 首先我们来看如何求出一个字符串中有多少个回文子串,在没有学习manacher之前,我们应该只会O(nlogn)的算法 但是manacher可以将这一时间复杂度变为O(n)。 我们来看具体是如何实现的。 首先我们知道,回文串可能是技术长度,也可能是 阅读全文
posted @ 2019-03-02 11:20 SPRY_NYSK 阅读(158) 评论(0) 推荐(1) 编辑
摘要:升级版: 阅读全文
posted @ 2018-12-19 19:15 SPRY_NYSK 阅读(64) 评论(0) 推荐(0) 编辑
摘要:非常标准的题目,然而与其他大佬不同,我是真的退役 DAY 0 上午模考,下午彻底颓废写模板 自己装了个LINUX的虚拟机玩了一会,然后回家睡觉 DAY1 和MZA,mxrmxr还有wxjor一起去 到了之后进去发现密码非常的金庸,暖了暖手就开始看题 T1,第一眼发现是原题,一分钟解决,心想是不是读错 阅读全文
posted @ 2018-12-04 21:12 SPRY_NYSK 阅读(258) 评论(1) 推荐(2) 编辑
摘要:Z 国的骑士团是一个很有势力的组织,帮会中聚集了来自各地的精英。他们劫富济贫,惩恶扬善,受到了社会各界的赞扬。可是,最近发生了一件很可怕的事情:邪恶的 Y 国发起了一场针对 Z 国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的 Z 国又怎能抵挡得住 Y 国的军队。于是人们把所有希望都寄托在了 阅读全文
posted @ 2018-12-03 19:36 SPRY_NYSK 阅读(86) 评论(0) 推荐(0) 编辑
摘要:原题来自:CTSC 1997 大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。 每个学生都要选择规定数量的课程。有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程基础上才能选修。例如《数据结构》必 阅读全文
posted @ 2018-12-01 13:45 SPRY_NYSK 阅读(192) 评论(1) 推荐(0) 编辑