結果
問題 | No.1005 BOT対策 |
ユーザー |
![]() |
提出日時 | 2020-03-06 21:51:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,014 bytes |
コンパイル時間 | 1,586 ms |
コンパイル使用メモリ | 169,156 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-14 10:33:26 |
合計ジャッジ時間 | 2,882 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 4 RE * 3 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define pb push_back #define fi first #define se second typedef pair<ll,ll> P; using VP = vector<P>; using VVP = vector<VP>; using VI = vector<ll>; using VVI = vector<VI>; using VVVI = vector<VVI>; const int inf=1e9+7; const ll INF=1LL<<61; const ll mod=1e9+7; template<class T> inline bool chmax(T &a, T b) { if(a < b) { a = b; return true; } return false; } template<class T> inline bool chmin(T &a, T b) { if(a > b) { a = b; return true; } return false; } int main(){ int i,j; string s,t; cin>>s>>t; if(t.size()==1){ for(i=0;i<s.size();i++){ if(s[i]==t[0]) { cout<<-1<<endl; return 0; } } cout<<0<<endl; return 0; } int last=-inf; int cnt=0; for(i=0;i<=s.size()-t.size();i++){ //cout<<s.substr(i,t.size())<<endl; if(s.substr(i,t.size())==t){ if(last<=i-t.size()+1){ last=i; cnt++; } } } cout<<cnt<<endl; }