hdu 3948 The Number of Palindromes
后缀数组,求不同回文子串的数量
#include
#include
// hdu 3948
const int MAXN = 200010;
int wa[MAXN], wb[MAXN], ws[MAXN], wv[MAXN];
int rank[MAXN], height[MAXN], r[MAXN], sa[MAXN];
inline int min(const int a, co
转载
2013-07-28 16:23:29 ·
862 阅读 ·
0 评论