ABC187 C 1-SAT
mapを用いて出現した文字列を管理しておき, 各文字列について!を付けた文字列が出現しているかを調べればよい.
実装例:
https://atcoder.jp/contests/abc187/submissions/19123406