結果
問題 | No.430 文字列検索 |
ユーザー |
![]() |
提出日時 | 2016-10-02 22:35:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 264 ms / 2,000 ms |
コード長 | 957 bytes |
コンパイル時間 | 1,647 ms |
コンパイル使用メモリ | 174,864 KB |
実行使用メモリ | 32,384 KB |
最終ジャッジ日時 | 2024-11-10 00:01:30 |
合計ジャッジ時間 | 3,176 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 14 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i))#define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i))#define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i))static const int INF = 0x3f3f3f3f; static const long long INFL = 0x3f3f3f3f3f3f3f3fLL;typedef vector<int> vi; typedef pair<int, int> pii; typedef vector<pair<int, int> > vpii; typedef long long ll;template<typename T, typename U> static void amin(T &x, U y) { if(y < x) x = y; }template<typename T, typename U> static void amax(T &x, U y) { if(x < y) x = y; }int main() {char S[50001];while(~scanf("%s", S)) {int N = (int)strlen(S);const int MaxLen = 10;map<string, int> counts;rer(len, 1, MaxLen)rer(i, 0, N - len)++ counts[string(S + i, S + i + len)];int M;scanf("%d", &M);int ans = 0;rep(i, M) {char C[11];scanf("%s", C);ans += counts[C];}printf("%d\n", ans);}return 0;}