我的随笔

[BZOJ3756]Pty的字符串(广义SAM)

birchtree 2020-03-21 13:00 阅读:204 评论:0 推荐:0

[SPOJ2666][ZJOI2007]捉迷藏Query on a tree IV(树链剖分)(论文做法)

birchtree 2020-03-17 16:36 阅读:287 评论:0 推荐:0

[BZOJ 3145]Str(SAM+启发式合并)

birchtree 2020-03-17 15:42 阅读:277 评论:0 推荐:0

[BZOJ3697]采药人的路径(点分治+树形dp)

birchtree 2020-03-16 22:25 阅读:254 评论:0 推荐:0

[Codeforces1037H]Security(SAM+线段树合并)

birchtree 2020-03-16 09:56 阅读:235 评论:0 推荐:0

[BZOJ1921][CTSC2010]珠宝商(点分治+后缀自动机)

birchtree 2020-03-12 19:01 阅读:204 评论:0 推荐:0

再探快速傅里叶变换(FFT)学习笔记(其三)(循环卷积的Bluestein算法+分治FFT+FFT的优化+任意模数NTT)

birchtree 2020-03-12 17:02 阅读:4419 评论:2 推荐:7

[NOI2018]你的名字(后缀自动机+线段树合并)

birchtree 2020-03-04 22:17 阅读:318 评论:0 推荐:0

[LuoguP4287][SHOI2011]双倍回文(回文自动机)

birchtree 2020-03-01 20:54 阅读:147 评论:0 推荐:0

[Codeforces1036E]Covered Points(计算几何求线段交点)

birchtree 2020-03-01 20:19 阅读:339 评论:0 推荐:0