2017年2月21日
hdu2296 Ring
摘要： 题意:给你m个模板串，第i个模板串每出现一次会产生vi的价值,要求构造一个长度小于等于n的串使得价值最大,有多种方案的时候先选长度最小的,再选字典序最小的. 首先看到这种一堆模板串的题我们就可以想到AC自动机(误,其实我是从AC自动机的题表里看到这道题的).那么我们建出AC自动机并给节点标号. 对于 阅读全文
posted @ 2017-02-21 18:04 liu_runda 阅读(444) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难