#include #include #include #include #include #include using namespace std; int dp[10][10005]; char str[10005]; char given[11] = "hackerrank"; int len1, len2; int rec(int i,int j){ if(i==len1) return 1; if(j>=len2) return 0; int &ret = dp[i][j]; if(ret != -1) return ret; ret = 0; if(given[i]==str[j]) { // printf("----%d %d %c %c\n",i,j,given[i],str[j]); ret = rec(i+1,j+1); } ret |= rec(i,j+1); return ret; } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int test,cas = 1; scanf("%d",&test); len1 = strlen(given); while(test--){ scanf("%s",str); len2 = strlen(str); memset(dp,-1,sizeof(dp)); int ret = rec(0,0); if(ret) puts("YES"); else puts("NO"); } return 0; }