fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef int t;
  4. typedef long long ll;
  5. ll dp[10005];
  6. string d[26] = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---",
  7. "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-",
  8. ".--", "-..-", "-.--",  "--.."};
  9. string w[10005];
  10. int main(){
  11. 	ios_base::sync_with_stdio(false);
  12. 	cin.tie(0); cout.tie(0);
  13. 	int numtest;
  14. 	cin >> numtest;
  15. 	while (numtest--) {
  16.         memset(dp, 0, sizeof dp);
  17.         string s; cin >> s;
  18.         s = " " + s;
  19.         t n; cin >> n;
  20.         string x;
  21.         dp[0] = 1;
  22.         for(t i = 0; i < n; i++){
  23.             cin >> x;
  24.             for(t j = 0; j < x.size(); j++){
  25.                 w[i] += d[x[j]-'A'];
  26.             }
  27.         }
  28.         for(t i = 1; i < s.size(); i++){
  29.             for(t j = 0; j < n; j++){
  30.                 if(i < w[j].size()) continue;
  31.                 if(s.substr(i-w[j].size()+1, w[j].size()) == w[j]){
  32.                     dp[i] += dp[i-w[j].size()];
  33.                 }
  34.             }
  35.             dp[i] %= 1000000;
  36.         }
  37.         cout << dp[s.size()-1] << '\n';
  38. 	}
  39.  
  40.  
  41. }
  42.  
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
1 
.---.--.-.-.-.---...-.---. 
6 
AT 
TACK 
TICK 
ATTACK 
DAWN 
DUSK
stdout
copy 
2
https://ideone.com/Yzqlnx
problem MORSE, based on SPOJ submission 35464576 (CPP14), 2026-01-19 14:48:28
language:
C++14 (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!