摘要:
AC自动机模板 经典例题 Keywords Search HDU - 2222 【求目标串中出现了几个模式串】 【(注意:模式串可能会重复)】 模板: //Fail指针的含义:((最长的(当前字符串的后缀)) //fail指针:i->fail==j //word[j]是word[i]的最长后缀 1 阅读全文
摘要:
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 int vis[30]; 6 int f(int x,int y){ 7 int s=1; 8 while(y){ 9 if(y%2){ 10 s 阅读全文
摘要:
特判最后一位即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 6 signed main(){ 7 int n;cin>>n;int t=n%10; 8 if(t==0) cout<<n; 阅读全文
摘要:
A题直接暴力水过 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define N 6666666 6 int arr[N]; 7 8 signed main(){ 9 int _;cin>> 阅读全文
摘要:
水题。仔细看题 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 signed main(){ 6 int _; 7 cin>>_; 8 while(_--){ 9 int s,a,b,c; 10 阅读全文
摘要:
思路:预处理出二维数组前缀和,然后二分即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 #define inf 0x3f3f3f3f3f 5 #define N 6666 6 int mp[N 阅读全文
摘要:
A。 水题 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 int arr[25000]; 6 signed main(){ 7 int n; 8 cin>>n; 9 for(int i=1;i 阅读全文
摘要:
题意:给一个n<=1e7,找两个合数a和b使得a-b的差为n。 构造a=3n,b=2n,必含有公因子n,只有当n是1的时候是特例。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define 阅读全文
摘要:
简单思维题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 #define inf 0x3f3f3f3f3f3f3f 5 int a[654634]; 6 signed main(){ 7 int 阅读全文
摘要:
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 signed main(){ 5 string str; 6 cin>>str; 7 int flag=0; 8 for(int l=0;l<5;l+ 阅读全文