Loading

2019年8月6日
【题解】2019校内测试 字符串
摘要： 请自觉忽视解密后的输入…… 一道正常的题，一个奇怪的做法 首先看到这个题就要想到AC自动机 但一般的AC自动机只支持一次询问，否则会出现死循环 原因是在建立fail指针的代码中的这句话： 这句话意味着当当前节点没有某儿子时，儿子指针会指向失配节点的那个儿子 那么就有可能有这种情况： 所以我们要想一个 阅读全文
posted @ 2019-08-06 20:09 tt66ea蒟蒻 阅读(151) 评论(0) 推荐(0) 编辑