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