锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲女久久久噜噜噜熟女,久久男人中文字幕资源站,伊人久久大香线蕉无码麻豆http://m.shnenglu.com/AmazingCaddy/category/14302.htmlzh-cnFri, 08 Oct 2010 07:31:32 GMTFri, 08 Oct 2010 07:31:32 GMT60- sgu 433 Japhshan and Ramshuthttp://m.shnenglu.com/AmazingCaddy/archive/2010/10/06/128823.htmlAmazingCaddyAmazingCaddyWed, 06 Oct 2010 14:08:00 GMThttp://m.shnenglu.com/AmazingCaddy/archive/2010/10/06/128823.htmlhttp://m.shnenglu.com/AmazingCaddy/comments/128823.htmlhttp://m.shnenglu.com/AmazingCaddy/archive/2010/10/06/128823.html#Feedback0http://m.shnenglu.com/AmazingCaddy/comments/commentRss/128823.htmlhttp://m.shnenglu.com/AmazingCaddy/services/trackbacks/128823.html闃呰鍏ㄦ枃
]]> - hdu 2665 Kth Numberhttp://m.shnenglu.com/AmazingCaddy/archive/2010/07/26/121302.htmlAmazingCaddyAmazingCaddyMon, 26 Jul 2010 06:06:00 GMThttp://m.shnenglu.com/AmazingCaddy/archive/2010/07/26/121302.htmlhttp://m.shnenglu.com/AmazingCaddy/comments/121302.htmlhttp://m.shnenglu.com/AmazingCaddy/archive/2010/07/26/121302.html#Feedback0http://m.shnenglu.com/AmazingCaddy/comments/commentRss/121302.htmlhttp://m.shnenglu.com/AmazingCaddy/services/trackbacks/121302.html闃呰鍏ㄦ枃
]]> - hdu 3474 Necklacehttp://m.shnenglu.com/AmazingCaddy/archive/2010/07/25/121235.htmlAmazingCaddyAmazingCaddySun, 25 Jul 2010 04:23:00 GMThttp://m.shnenglu.com/AmazingCaddy/archive/2010/07/25/121235.htmlhttp://m.shnenglu.com/AmazingCaddy/comments/121235.htmlhttp://m.shnenglu.com/AmazingCaddy/archive/2010/07/25/121235.html#Feedback0http://m.shnenglu.com/AmazingCaddy/comments/commentRss/121235.htmlhttp://m.shnenglu.com/AmazingCaddy/services/trackbacks/121235.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3474
鍗曡皟闃熷垪錛屽張鏄涓嬈′嬌鐢紝鏈漢钂熻捇鏃犳瘮鍟娿傘傘?br>
hdu 3474
1
#include <cstdio>
2#include <iostream>
3#include <cmath>
4#include <complex>
5#include <algorithm>
6#include <cstring>
7#include <queue>
8using namespace std;
9
10const int maxn = 1000000 + 10;
11int Q[maxn<<1], sum[maxn<<1];
12char neck[maxn<<1];
13int vis[2][maxn];
14
15void solve( int n, int m, int v )
16
{
17
sum[0] = 0;
18 for( int i = 1; i < m; i++ )
19 sum[i] = sum[i-1] + ( neck[i] == 'C' ? 1 : -1 );
20 int head = 0, tail = 0;
21 for( int i = 0; i < m; i++ )
22
{
23 while( head < tail && sum[Q[tail-1]] >= sum[i] ) tail--;
24 Q[tail++] = i;
25 if( i >= n )
26 {
27 while( i - Q[head] >= n ) head++;
28 vis[v][i-n] = ( sum[i-n] <= sum[Q[head]] );
29
}
30 }
31
}
32
33int main(int argc, char *argv[])
34{
35 int t;
36 scanf("%d",&t);
37 for( int p = 1; p <= t; p++ )
38 {
39 scanf("%s",neck+1);
40 int n = strlen( neck + 1 );
41 int m = n * 2 + 1;
42 for( int i = 1; i <= n; i++ )
43 neck[i+n] = neck[i];
44 neck[m] = 0;
45 memset( vis, 0, sizeof( vis ) );
46 solve( n, m, 0 );
47 reverse( neck + 1, neck + m );
48 solve( n, m, 1 );
49 int ans = 0;
50 for( int i = 1; i <= n; i++ )
51 if( vis[0][i] || vis[1][n-i] ) ans ++;
52 printf("Case %d: %d\n",p,ans);
53 }
54 return 0;
55}
56
]]>
久久久久久久人妻无码中文字幕爆|
久久国产乱子伦免费精品|
segui久久国产精品|
日本加勒比久久精品|
久久精品国产久精国产果冻传媒|
人妻久久久一区二区三区|
狠狠干狠狠久久|
漂亮人妻被中出中文字幕久久|
久久青青草原精品国产|
老司机午夜网站国内精品久久久久久久久|
亚洲精品无码久久久|
亚洲综合婷婷久久|
久久AV高清无码|
午夜肉伦伦影院久久精品免费看国产一区二区三区
|
色婷婷综合久久久久中文一区二区|
久久99热国产这有精品|
久久久久免费精品国产|
99久久精品免费观看国产|
中文字幕久久精品无码|
亚洲äv永久无码精品天堂久久|
99久久精品午夜一区二区
|
久久综合一区二区无码|
国产精品免费福利久久|
亚洲精品tv久久久久|
精品久久久久久无码免费|
精品综合久久久久久888蜜芽|
亚洲综合伊人久久大杳蕉|
久久久久综合中文字幕|
久久久久亚洲爆乳少妇无|
久久久久亚洲AV无码专区桃色|
观看 国产综合久久久久鬼色 欧美 亚洲 一区二区
|
国内精品久久久久久99|
亚洲精品乱码久久久久久久久久久久
|
99久久777色|
丰满少妇人妻久久久久久|
乱亲女H秽乱长久久久|
久久亚洲美女精品国产精品|
亚洲午夜无码久久久久|
三上悠亚久久精品|
97精品伊人久久大香线蕉app|
久久综合综合久久狠狠狠97色88|