话说某天天气很好，AcGhost队就想去逛街了。逛着逛着dongsaiyuan就看见前面的摊子上有卖手链的，只见那手链由n颗珠子串成，很漂亮。dongsaiyuan灵机一动，想根据这串手链给两位哥哥出道题目。如果有一小串的珠链，那你能判断这珠链是否是这手链的一部分吗？？两位哥哥一下子就想出来了，那你呢？

输入数据有多组，每组输入两串字符串str和s，分别代表手链和珠链，其中字符全为小写字母，字符串的长度也不超过1000010

若珠链是手链的一部分，输出YES，否则输出NO

#include <iostream>
#include <string>
using namespace std;
int main()
{int n;cin>>n;while(n--){string a,b;cin>>a>>b;a=a+a;if(a.find(b)!=-1&&a.length()/2>=b.length())cout<<"YES"<<endl;elsecout<<"NO"<<endl;}return 0;
}

#include<cstdio>
#include<cstring>
const int N=1e6+10;
char a[N+N],b[N],c[N];
int main()
{int t;scanf("%d",&t);while(t--){scanf("%s%s",a,b);if(strlen(a)<strlen(b))printf("NO\n");elsestrcpy(c,a),strcat(a,c),printf("%s\n",strstr(a,b)==NULL?"NO":"YES");}return 0;
}

在离散数学中，∩和∪代表的是与、或的逻辑运算，给你一串只有∩和∪两种运算符的0，1表达式，求其结果。
这里规定∩符号为字符^，即数字六上档键；
∪符号为v，小写的字母v

第一行一个整数n，表示有n个测试数据
以下n行每组数据，第一行一个整数t，表示这个表达式有t个字符
第二行为这个表达式，长度为t个字符，保证字符不超过10000个

请输出每组表达式子的最终结果

#include<stdio.h>
#include<stack>
using namespace std;
int main()
{int T;scanf("%d",&T);while(T--){int n;stack<char>f;char a[10001];scanf("%d%s",&n,a);f.push(a[0]);for(int i=1;i<n;i+=2){if(a[i]=='v'){f.push(a[i+1]);    }else{if(!f.empty()){char s=f.top();f.pop();if(s=='1'&&a[i+1]=='1')f.push('1');else f.push('0');}} }int c=0;while(!f.empty()){if(f.top()=='1')c=1;f.pop();}if(c)printf("1\n");else printf("0\n");}
}

#include<stdio.h>
char a[10005];
int s[10005],tot,T,n;
void la()
{for(int i=0;i<tot;i++)if(s[i]){puts("1");return;}puts("0");
}
int main()
{scanf("%d",&T);while(T--){tot=0;scanf("%d%s",&n,a);s[tot++]=a[0]-'0';for(int i=1;i<n;i+=2)if(a[i]=='v')s[tot++]=a[i+1]-'0';else if(tot)s[tot-1]&=a[i+1]-'0';la();}
}

#include<stdio.h>
bool s,ans;
int T,n;
int main()
{scanf("%d",&T);while(T--){char c,c1;scanf("%d",&n);getchar(),c=getchar(),c-='0',s=c,ans=0;for(int i=1; i<n; i+=2){c=getchar(),c1=getchar()-'0';if(c=='v')ans|=s,s=c1;else s&=c1;}printf("%d\n",ans|s);}
}