WA ADAIndex

Once I commented out the debug statements, the program didn’t output anything at all. Please could you show the code you actually submitted?

I can’t find a test case where your code gives the wrong answer.

My only suggestion is to remove the exception ignoring - perhaps something is going wrong, and you don’t know it?

But do you need to ignore the exception? Can’t you re-throw it? or throw another? At least then you’d know something was not as you expected.

Length of all words <10^6 tells you how many trie elements you need.

The output format looks ok to me. Are you removing the line feed after the final test case? There’s no need to.

String []s=sc.readLine().trim().split(" ");
n=Integer.parseInt(s[0]);
q=Integer.parseInt(s[1]);

This kind of thing is fragile, all it takes to break it is an extra space in the input. Try using the nextInt function.

Or try increasing the buffer size from 64.

Did you try 10^6+1? I wouldn’t put it past Morass to test a single item with the maximum length.

A bit of asserting shows that all the words are shorter than 20 characters,.

I used assert statements to discover that none of the words in the list are longer than 20 characters,

Well, you said:

so I suspected that there may be some words longer that the 64 byte buffer allocated in readline. But. I’ve now discovered there aren’t any long words. Whatever the problem is in readline, it’s not caused by words longer than 64 characters.

What makes you sure readline is the culprit?