結果
問題 |
No.1005 BOT対策
|
ユーザー |
![]() |
提出日時 | 2021-03-13 20:32:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 850 bytes |
コンパイル時間 | 6,915 ms |
コンパイル使用メモリ | 271,256 KB |
実行使用メモリ | 131,536 KB |
最終ジャッジ日時 | 2024-10-15 10:41:16 |
合計ジャッジ時間 | 10,195 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 1 TLE * 1 -- * 25 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> #include <boost/algorithm/string.hpp> using namespace std; using namespace atcoder; typedef long long ll; #define REP(i, n) for(ll i = 0; i < n; i++) #define REPR(i, n) for(ll i = n; i >= 0; i--) #define FOR(i, m, n) for(ll i = m; i < n; i++) #define INF 2e9 #define ALL(v) v.begin(), v.end() #define _GLIBCXX_DEBUG template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } int main(){ string s,t,u; cin>>s>>t; ll ans=0; int cp=0; u=t.substr(0,t.length()-1)+"."+t[t.length()-1]; while(s.find(t,cp)!=string::npos){ int p=s.find(t,cp); s=s.replace(p,t.length(),u); cp=p+1; ans++; } cout<<ans<<endl; return 0; }