发布了文章2020-05-07
当指针指向p[j]时(不包含整个串自身的) 从串头开始的一段子串和一段结束于p[j]的与前字串长度相等的字串 如:前述的abca和abca--->位于j=0~6
发布了文章2020-03-11
解释 好难解释 它是一个"简单"的链表 给一个字符串,将这个字符串里面所有的字母都进行标记(利用数组模拟的链表) (首先是不是应该学一下链表?) 标记过后,在从前往后对这个字符串扫描的过程中,就可以很快的找到需要的子序列 为什么可以很快找到需要的子序列 因...
发布了文章2020-02-19
第一场 官方题解:[链接] Problem A [链接] 自己在做这个规律时候特别难找,不知道怎么分类,还有重复的问题,通过抄答案学习一下分类方法。 {代码...} Problem B [链接] 快速完成。 Problem D [链接] 快速完成。 Problem E [链接] 每一个数的因数是对称的,排除掉相...
发布了文章2020-02-03
B由于只能变小不能变大,所以单升的必须满足a[i]>=i-1,单降的满足a[i]>=n-i。从前往后扫找到第一个不满足a[i]>=i-1的,那么它的前面都是满足单调升的。从后往前找第一个不满足a[i]>=n-i的,那么它的后面都是满足单调减的。如果有交集说明有解,否则无解。