摘要： PS:那个注释掉的if不能加，这个串就算不是一个结尾也要往前跳，hack数据就写在下面。 阅读全文

摘要： 刚学了ac自动机，去hzwer上找了道练习题； 串是安全的就说明ac自动机不会找到匹配，考虑ac自动机的匹配过程； 我们把val等于1的点删掉和fail指针指向被删掉的点删掉； 如果剩下的图有环，就有解； 阅读全文