- 博客(3)
- 收藏
- 关注
RSS订阅
原创 清单
卷积FFT FWT http://picks.logdown.com/posts/179290-fast-walsh-hadamard-transform线性基 https://blog.sengxian.com/algorithms/linear-basis分块树链剖分
2017-09-24 12:19:44
305
原创 最小表示法
对于一个字符串的循环同构，求最小字典序。 主要思想是贪心，用两个指针扫描，每次都把能跳的都跳掉。 参考： https://wenku.baidu.com/view/0e1a6013a216147917112820.html http://blog.csdn.net/zy691357966/article/details/39854359 代码
2017-09-28 07:13:06
327
原创 Manacher 最长回文子串
如题，对于一个字符串求其最长回文子串。 直接暴力O(N2N^2) 用哈希可以优化至O（NlogNNlogN） Manacher算法可以达到O(N) 原理如下： f【i】表示以i为中心延伸的最大长度（包括i）。 mx表示当前回文子串最右延伸到的地方 mid表示中点 如果是第i的点是红色的情况，则只要按下式即可求出f【i】 如果是蓝色的情况，还要暴力匹配： 然后更新一下mx即
2017-09-27 17:35:26
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人