2017 年 8月 20 日随笔档案 - Drenight

摘要： #include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2017-08-20 22:34 Drenight 阅读(123) 评论(0) 推荐(0) 编辑

摘要：构造n长串，若含有模板串x可获得a[x]的价值，同价值取字典序最小，输出路径dp[i][j]表示长度i转移态j的最大价值，对应一个path[i][j]记录路径#include#include#includ... 阅读全文

posted @ 2017-08-20 21:56 Drenight 阅读(124) 评论(0) 推荐(0) 编辑

摘要：赛中听说反转之后是前缀匹配就想敲自动机了，还好没真做赛后试了下自动机，居然真T了，删了可惜存一下吧。。。、回去看看自动机复杂度吧。。。fread也救不了。。弃疗吧#include#include#incl... 阅读全文

posted @ 2017-08-20 19:58 Drenight 阅读(207) 评论(0) 推荐(0) 编辑