POJ 3098 Frugal Search 笔记

在给出单词中寻找与查询匹配的最小字母序单词。查询项目之间用 | 分隔，每个项目由1个或更多的字母后跟0个或多个带符号的字母组成，每个字母最多只出现一次。项目与单词匹配需满足：单词中能找到至少一个字母与项目中的无符号字母相同；能找到所有正符号字母；找不到负符号字母。如果项目匹配单词则查询也匹配。