- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj2565题解
不会manacher的先去学一下。首先加入特殊字符，用manacher处理一遍，让pi代表以i为中心的回文串半径（不包括i本身）。假设某个双回文串的两个回文中心为i、j(i<j)(i< j)，那么有pi+pj>=j-i-1。化简一下，得到i+pi>=j-pj-1。经过计算，我们知道，在添加特殊字符的串里面，这个回文串的长度为(j-i-1)*2+2=2(j-i)。那么在原串中，这个双回文串的长度怎么算
2016-04-02 22:30:55
273
原创 从ghost博客搬了过来
以前在ghost上面写博客，然而始终解决不了搜索问题，为了管理方便，就搬过来了。以前blog的地址：blog-iamplm.coding.io
2016-04-02 22:25:33
169
原创 统计中的各种技巧
以前写的，最近比较忙，一时半会写不下去了。 地址： 第一章地址：http://pan.baidu.com/s/1qW8tLPq 第二章地址：http://pan.baidu.com/s/1mgDRDbi 第三章地址：http://pan.baidu.com/s/1gdpFvUz 写得比较烂，就这么多了。
2015-01-04 22:08:37
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人