摘要:
优先队列+贪心 先以t2排序,依次枚举,若当前时间+t1<=t2,则累计答案,并将这个建筑扔到大根堆中去 否则,在之前选过修理的建筑中选出t1最大的那个元素,与当前元素作比较,若当前的t1较小,则当前方案更优,扔出队首元素,替换成当前建筑 阅读全文
摘要:
在AC自动机上做DP dp[i][j]表示在字符串里(文章)中第i个位置在自动机中第j个状态的方案数 当sh[j].son[k]是一个单词的结尾时,则累计答案,此时i右边的字符都可以在A~Z中任意选择,不转移到下一个状态 若不是单词的结尾,则转移到下一个状态。 是否是单词的结尾需要注意,并不只是在加 阅读全文