結果
問題 | No.1367 文字列門松 |
ユーザー |
![]() |
提出日時 | 2021-01-29 21:56:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,611 bytes |
コンパイル時間 | 1,616 ms |
コンパイル使用メモリ | 170,712 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 08:10:32 |
合計ジャッジ時間 | 2,356 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> // #include <atcoder/all> // NOTE: AtCoderライブラリ #define fi first #define se second #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define dbg(x) cerr << #x << ": " << x << endl; #define dbg2(x, y) cerr << #x << ": " << x << ", " << #y << ": " << y << endl; #define dbg3(x, y, z) cerr << #x << ": " << x << ", " << #y << ": " << y << ", " << #z << ": " << z << endl; #define nl() cout << "========================================" << endl; using namespace std; // using namespace atcoder; // NOTE: AtCoderライブラリ typedef long long ll; typedef long double ld; typedef vector<int> vi; typedef vector<vector<int>> vvi; typedef vector<long long> vl; typedef vector<vector<long long>> vvl; typedef vector<bool> vb; typedef vector<char> vc; typedef vector<string> vs; typedef pair<int, int> pii; typedef pair<long long, long long> pll; const long long LINF = 1001002003004005006ll; const int INF = 1001001001; template<typename T> void chmin(T &a, T b) { if (a > b) a = b; } template<typename T> void chmax(T &a, T b) { if (a < b) a = b; } #define yn { puts("Yes"); } else{ puts("No"); } // 使い方: if (条件) yn; int main() { string S; cin >> S; string T = "kadomatsu"; int N = S.size(), M = T.size(); vvi dp(N + 1, vi(M + 1, 0)); rep(i, N) { rep(j, M) { if (S[i] == T[j]) { chmax(dp[i + 1][j + 1], dp[i][j] + 1); } else { chmax(dp[i + 1][j + 1], dp[i + 1][j]); chmax(dp[i + 1][j + 1], dp[i][j + 1]); } } } if (dp[N][M] == N) yn; }