- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字符串 专题训练 · 最长回文子串之Manacher算法
在字符串问题中，有一类经典的问题是求字符串中的最长回文子串，而解决这类问题的算法也很多，例如后缀树或者分治+拓展KMP。但是后缀树的极为复杂，没有实用性；分治+拓展KMP的复杂度达到了O(NlogN)，并不能算是非常高效。对此，我们可以学习一种专门的算法：Manacher算法。 Manacher算法的核心可以用一句话来概括：在回文子串中找回文子串，带上这个思想应该会更好理解。 可以参看星夜永恒
2015-08-16 10:48:36
605
原创 [BZOJ 1899] ZJOI 2004 Lunch 午餐 · 动态规划
按吃饭时间降序排序，然后动归，状态想到了就很简单了。 #include #include #include #include using namespace std; const int N=205; struct arr { int x,y; }a[N]; int n,f[N][N*N],s[N]; bool cmp(const arr A,const arr B){ retu
2015-08-12 08:10:04
1201
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人