#abc268h. [abc268_h]Taboo

[abc268_h]Taboo

给定仅有英文小写字母的字符串 S S ,可以对其进行若干次操作,每次将 S S 中某个字符替换为 *。给定 n n 个仅有英文小写字母的模式串,要求进行操作使得 S S 中不存在任意子串与模式串相同。最小化操作次数,输出最小值。