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