上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 63 下一页
摘要: string中find()返回值是字母在母串中的位置(下标记录),如果没有找到,那么会返回一个特别的标记npos。(返回值可以看成是一个int型的数) 阅读全文
posted @ 2020-02-29 17:10 晴屿 阅读(76) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include using namespace std; const int N = 10010, M = 100010; int n, m; int ne[N];//ne[i] : 以i为结尾的部分匹配的值 char s[N], p[N]; int main() { while(cin>>s+1) { if(s[1]=='#') break; cin>>p+1; in 阅读全文
posted @ 2020-02-29 16:44 晴屿 阅读(80) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include using namespace std; const int N = 10010, M = 100010; int n, m; int ne[N];//ne[i] : 以i为结尾的部分匹配的值 char s[N], p[N]; int main() { int t; cin>>t; while(t--) { int ans=0; cin>>s+1>>p+ 阅读全文
posted @ 2020-02-29 16:32 晴屿 阅读(77) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include #include #include #include using namespace std; #define mod 360000 int a[200005],b[200005]; int c[200005],d[200005*2]; int ne[200005]; int sum; int main() { int n; cin>>n; for(in 阅读全文
posted @ 2020-02-29 16:25 晴屿 阅读(174) 评论(0) 推荐(0) 编辑
摘要: ``` #include #include using namespace std ; const int N=1000000+10; int n,m; int ne[N]; int p[N],s[N]; int main() { int t; cin>>t; while(t--) { scanf("%d%d",&m,&n); for(int i=1; i<=m; i++) scanf("%d", 阅读全文
posted @ 2020-02-29 16:04 晴屿 阅读(81) 评论(0) 推荐(0) 编辑
摘要: ``` #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 1e6; int col[maxn]; int num[maxn]; int vis[maxn]; int idx,h[maxn],e[maxn],ne[maxn]; int tl[maxn 阅读全文
posted @ 2020-02-28 22:56 晴屿 阅读(75) 评论(0) 推荐(0) 编辑
摘要: ```#includeusing namespace std;const int maxn = 2*1e6+10;int ans[maxn],cnt[maxn],Ans = 0;int a[maxn],belong[maxn];struct xx{ int l,r,id,time;} Q[maxn];struct change{ int pos,val;} cge[maxn];int n,m;in... 阅读全文
posted @ 2020-02-28 22:20 晴屿 阅读(128) 评论(0) 推荐(0) 编辑
摘要: ``` #include using namespace std; const int maxn=1e6+10; int n,m,block; long long a[maxn],cnt[maxn]; long long ans,s[maxn]; struct node { int l,r,id; }q[maxn]; bool cmp(node x,node y) { if(x.l/block!= 阅读全文
posted @ 2020-02-28 21:48 晴屿 阅读(96) 评论(0) 推荐(0) 编辑
摘要: ``` //如果a[i]-1 和 a[i] + 1都没有维护过的话,那么就是多一个新串 //如果 a[i] - 1和a[i] + 1 有一个被维护过了,那么接上就好 //如果 a[i] -1 和a[i] + 1 都被维护过了,那么把两个合成一个,就少一个串 #include using namespace std; const int maxn=1e5+50; struct node{ int L 阅读全文
posted @ 2020-02-28 21:31 晴屿 阅读(85) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/weixin_30337251/article/details/99742674 参考文章 阅读全文
posted @ 2020-02-28 19:42 晴屿 阅读(77) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 63 下一页