小w的禁忌与小G的长诗(容斥)(dp)
链接:https://ac.nowcoder.com/acm/problem/23935
来源:牛客网
自从上次小w被奶牛踹了之后,就一直对此耿耿于怀。
于是"cow"成为了小w的禁忌,而长得和"cow"很像的"owc"…凡是同时含有"c",“w”,“o"的都进入了他的禁忌名单。
小G想给他送一幅幅长为n个字符的长诗,但是又怕触犯他的禁忌。所以他决定要是诗中出现了他的禁忌就宁可不送,可是…他一写起...
原创
2019-08-10 10:54:54 ·
134 阅读 ·
0 评论