2020年6月29日
6.29 省选模拟赛 坏题 AC自动机 dp 图论
摘要： 考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 阅读全文
posted @ 2020-06-29 07:45 chdy 阅读(194) 评论(0) 推荐(0) 编辑