Codeforces Beta Round #7

A题，应该是水题，我没看懂。。。

B题，这题很多坑，注意x是LL，而且x = 0的情况，所以初始化要为-1，最后这题是内存管理啊。。操作系统学的不好，题意读不懂啊。

申请内存的时候，是从头找 如果这一段的长度>=申请的，就可以申请内存。调整什么的，删除应该比较好理解。

C题，以前做过，扩展欧几里德，基本问题。

D题，前缀回文串，自己写了个bfs判断0-i是回文串，果断超时了。。然后看别人用非常简单的哈希办法，给A了。。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <map>
#include <vector>
#include <queue>
using namespace std;
#define LL __int64
int dp[5000001];
char str[5000001];
int main()
{
    int i,len,ans;
    unsigned int l = 0,r = 0,t = 1,num = 99;
    scanf("%s",str);
    len = strlen(str);
    ans = 0;
    for(i = 0;i < len;i ++)
    {
        l = l*num + (str[i]-'a');
        r = r + t*(str[i]-'a');
        t *= num;
        if(l == r) dp[i] = dp[(i-1)/2] + 1;
        ans += dp[i];
    }
    printf("%d\n",ans);
    return 0;
}