結果

問題 No.430 文字列検索
ユーザー ark27ark27
提出日時 2019-09-15 16:31:29
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
TLE  
実行時間 -
コード長 961 bytes
コンパイル時間 2,137 ms
コンパイル使用メモリ 167,444 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2024-11-10 00:32:08
合計ジャッジ時間 5,230 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
10,496 KB
testcase_01 TLE -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,n) for(int i=0;i<(n);i++)
#define all(t) (t).begin(),(t).end()
#define MOD 1000000007
typedef long long ll;
template <class T> inline bool chmax(T& a,T b){if(a<b){a=b;return 1;}else{return 0;}}
template <class T> inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}else{return 0;}}
template <class T> inline T GCD(T a,T b){T c;while(b!=0){c=a%b;a=b;b=c;}return a;}
template <class T> inline T LCM(T a,T b){return a*b/GCD(a,b);}



int main(){
	string s;
	cin >> s;
	ll ans=0;
	int m;
	cin >> m;
	FOR(i,m){
		string c;
		cin >> c;
		if(c.size()>s.size())continue;
		ll h=0,cnt=0;
		FOR(j,(int)c.size()){
			h+=(c[j]-'A')*pow(26ll,(int)c.size()-j-1);
			cnt+=(s[j]-'A')*pow(26ll,(int)c.size()-j-1);
		}

		if(h==cnt)ans++;

		FOR(j,(int)s.size()-(int)c.size()){
			cnt-=(s[j]-'A')*pow(26ll,(int)c.size()-1);
			cnt*=26;
			cnt+=(s[j+(int)c.size()]-'A');
			if(h==cnt)ans++;
		}
	}
	cout << ans << endl;

}
0