zoj3784专题

zoj3784 String of Infinity 思维。。。

堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了 看题目第一遍不太懂第三个条件的意思。 通过样例,第一个明显no,第二个yes的构造方法应该是abbabbbabbbb…… 由此我们想到,不管题目给定几个字母,我们只要找到一个字母可以无限增长下去、一个字母有限,且两个字母组合在一起不构成banned word 只要存在这样两个