#define N 500025

using namespace std;

int n,m,idx;
int trie[N][26];
char ch[25];
bool pd[1005][N];

RT，lz觉得自己开的是对的，但是为啥会 MLE。