2017年10月20日

A. Yet Another Problem with Strings 分块 + hash

摘要： http://codeforces.com/gym/101138/problem/A 感觉有一种套路就是总长度 <= 某一个数的这类题，大多可以分块 首先把集合串按长度分块，对于每一个询问串， 在 > magic的big集合里，因为最多sqrtn个，可以暴力枚举每一个，然后暴力枚举询问串的每一个长度 阅读全文

posted @ 2017-10-20 22:42 stupid_one 阅读(324) 评论(0) 推荐(0) 编辑

随机生成字符串

摘要： #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false) using namespace std; #define inf (0x3f3f3f3f) typedef long long int LL; struct Node { 阅读全文

posted @ 2017-10-20 11:55 stupid_one 阅读(327) 评论(0) 推荐(0) 编辑

导航