03 2012 档案

摘要：/*采用树状数组加速程序思路是，分数无关，先排序，把index拿出来。满足条件的的 a b c编号必须是a < b < c或者 a >b > c所以对编号数组从左到右和从右到左扫描，计算出每个编号左边比自己小的个数，右边比自己大的个数，乘起来就是结果，当然还要加上反的情况。基本上可以算是O(n)把*/#include <cstdio>#include <cstdlib>#include <iostream>#include <cmath>#include <algorithm>#include <cstr 阅读全文

摘要：/*最长回文子串算法manacher算法 O(n)线性算法当然也使用扩展的KMP算法 O(nlogn)*/#include <cstdio>#include <cstdlib>#include <iostream>#include <cmath>#include <algorithm>#include <cstring>using namespace std;#define MAXN 1000010char in[MAXN],in2[MAXN*2];int p[MAXN*2];int n,m;void init(){ in 阅读全文