POJ 3098 Frugal Search 筆記

在給出單詞中尋找與查詢匹配的最小字母序單詞。查詢項目之間用 | 分隔,每個項目由1個或更多的字母后跟0個或多個帶符號的字母組成,每個字母最多隻出現一次。項目與單詞匹配需滿足:單詞中能找到至少一個字母與項目中的無符號字母相同;能找到所有正符號字母;找不到負符號字母。如果項目匹配單詞則查詢也匹配。
相關文章
相關標籤/搜索