本文精选了一系列算法竞赛题目，涵盖点分治、乘法逆元、BSGS算法、莫比乌斯反演、后缀数组、ST表、AC自动机等技术点，每道题目附带测评地址，适合算法爱好者及竞赛选手练习。
总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/84471041
做题原则，找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---1月17日 2015
本周共计 题+题
测评地址：
点分治+乘法逆元：「hdu4812」D Tree
BSGS：「bzoj3239」Discrete Logging
乘法逆元：「bzoj2956」模积和
莫比乌斯反演：「bzoj2820」YY的GCD 「bzoj3529」[Sdoi2014]数表
后缀数组：「hdu3518」Boring counting
ST表+后缀数组：「poj3693」Maximum repetition substring
AC自动机+map：「bzoj2754」[SCOI2012]喵星球上的点名
kruskal+二分：「bzoj2654」tree
快速幂+欧拉函数+筛法+阶：「poj3696」The Luckiest number
构造：「UR #5」怎样提高智商
题解：
扫一扫
375
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
