会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
9
10
···
39
下一页
2018年3月12日
ural1517
摘要: 题解: 后缀数组 求一下最长公共字串 代码:
阅读全文
posted @ 2018-03-12 18:51 宣毅鸣
阅读(100)
评论(0)
推荐(0)
编辑
ural1297
摘要: 题解: 后缀数组 st表处理加速lcp 把串后面加一个不可能出现的字符 然后再把串倒过来放在后面 暴力枚举中心 判断lcp 代码:
阅读全文
posted @ 2018-03-12 17:49 宣毅鸣
阅读(132)
评论(0)
推荐(0)
编辑
2018年3月11日
spoj705
摘要: 题解: 后缀数组求出height 然后ans=所有串-所有height 代码:
阅读全文
posted @ 2018-03-11 14:34 宣毅鸣
阅读(105)
评论(0)
推荐(0)
编辑
2018年3月10日
bzoj2440
摘要: 题解: 莫比乌斯反演 ans=sigma(x/(i*i)*miu[i]) 代码:
阅读全文
posted @ 2018-03-10 13:59 宣毅鸣
阅读(117)
评论(0)
推荐(0)
编辑
2018年3月9日
spoj220
摘要: 题解: 后缀数组 把所有串连接起来 二分答案 代码:
阅读全文
posted @ 2018-03-09 17:47 宣毅鸣
阅读(95)
评论(0)
推荐(0)
编辑
2018年3月7日
bzoj2301
摘要: 题解: 莫比乌斯反演 再加上一个分块 然后和上一题差不多了 代码:
阅读全文
posted @ 2018-03-07 18:52 宣毅鸣
阅读(105)
评论(0)
推荐(0)
编辑
hdu1695
摘要: 题解: 莫比乌斯反演 设f[i]=Σgcd(i,j)%z==0 则f[i]=Σgcd(i,j)==zd 成莫比乌斯反演关系 代码:
阅读全文
posted @ 2018-03-07 17:56 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
poj3294
摘要: 题解: 后缀数组 把所有的字符串用不同的分隔符连接起来 然后求height,最后二分求长度为mid的子串是否有满足条件的 记录满足条件的所有子串的首位置 代码:
阅读全文
posted @ 2018-03-07 17:35 宣毅鸣
阅读(149)
评论(0)
推荐(0)
编辑
2018年3月6日
hdu3518
摘要: 题解: 后缀数组 枚举长度为k(1<=k<=len/2)的满足要求的子串个数 代码:
阅读全文
posted @ 2018-03-06 19:08 宣毅鸣
阅读(110)
评论(0)
推荐(0)
编辑
poj3693
摘要: 题解: 后缀数组 枚举长度为L 然后看长度为L的字符串最多连续出现几次 代码:
阅读全文
posted @ 2018-03-06 17:52 宣毅鸣
阅读(105)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
39
下一页
公告