宣毅鸣 - 博客园

2018年3月12日

摘要：题解：后缀数组求一下最长公共字串代码：阅读全文

posted @ 2018-03-12 18:51 宣毅鸣阅读(109) 评论(0) 推荐(0)

摘要：题解：后缀数组 st表处理加速ｌｃｐ把串后面加一个不可能出现的字符然后再把串倒过来放在后面暴力枚举中心判断ｌｃｐ代码：阅读全文

posted @ 2018-03-12 17:49 宣毅鸣阅读(135) 评论(0) 推荐(0)

2018年3月11日

摘要：题解：后缀数组求出ｈｅｉｇｈｔ然后ａｎｓ＝所有串－所有ｈｅｉｇｈｔ代码：阅读全文

posted @ 2018-03-11 14:34 宣毅鸣阅读(107) 评论(0) 推荐(0)

2018年3月10日

摘要：题解：莫比乌斯反演 ans=sigma（x/(i*i)*miu[i]）代码：阅读全文

posted @ 2018-03-10 13:59 宣毅鸣阅读(121) 评论(0) 推荐(0)

2018年3月9日

摘要：题解：后缀数组把所有串连接起来二分答案代码：阅读全文

posted @ 2018-03-09 17:47 宣毅鸣阅读(99) 评论(0) 推荐(0)

2018年3月7日

摘要：题解：莫比乌斯反演再加上一个分块然后和上一题差不多了代码：阅读全文

posted @ 2018-03-07 18:52 宣毅鸣阅读(109) 评论(0) 推荐(0)

摘要：题解：莫比乌斯反演设ｆ［ｉ］＝Σｇｃｄ（ｉ，ｊ）％ｚ＝＝０则f[i]=Σgcd(i,j)==zd 成莫比乌斯反演关系代码：阅读全文

posted @ 2018-03-07 17:56 宣毅鸣阅读(102) 评论(0) 推荐(0)

摘要：题解：后缀数组把所有的字符串用不同的分隔符连接起来然后求height,最后二分求长度为mid的子串是否有满足条件的记录满足条件的所有子串的首位置代码：阅读全文

posted @ 2018-03-07 17:35 宣毅鸣阅读(153) 评论(0) 推荐(0)

2018年3月6日

摘要：题解：后缀数组枚举长度为k(1<=k<=len/2)的满足要求的子串个数代码：阅读全文

posted @ 2018-03-06 19:08 宣毅鸣阅读(114) 评论(0) 推荐(0)

摘要：题解：后缀数组枚举长度为L 然后看长度为L的字符串最多连续出现几次代码：阅读全文

posted @ 2018-03-06 17:52 宣毅鸣阅读(112) 评论(0) 推荐(0)

公告