摘要：
赛后独立思考了不算长的一段时间，然后就通过了；赛时没看这道题有些可惜，算是个教训吧 发现两个性质之后，这道题就非常简单了： 1.只有初始位置的贪吃蛇才可能会对最优路径产生影响 2.令贪吃蛇长度-1的操作等价于它停在原地不动 点击查看代码 #include <bits/stdc++.h> using 阅读全文
摘要：
字符串多模匹配算法——AC自动机 构建不含“叶节点”的Trie图 如果一个节点在环上，那么以它为起点搜索一定能找到这个环 调试程序：栈的输出是倒序的 点击查看代码 #include <bits/stdc++.h> using namespace std; int t[30005][2],tot,fa 阅读全文