163E

思路 第一次看题很快就能想到贪心。一个大的值无非放到左边和右边，哪边增加的多放到哪边。但是有可能存在两边增加的一样的情况，同时不同的选择会影响以后的数值，所以贪心是错误的。 既然是对后面的数值有影响，那就是明显的 DP。先排个序，从大到小，然后每次先选未选过的最大的，枚举其在左右的两种情况。 DP ......

> 给定 $k$ 个字符串 $t$，一个字符串集合 $S$ 与 $n$ 次操作，初始时 $S$ 为空。操作有三个类型： > > 1. 将指定编号的字符串加入 $S$ 中； > 2. 将指定编号的字符串从 $S$ 中删除； > 3. 给定字符串 $s$，询问 $S$ 中所有字符串在 $s$ 中的匹配次 ......

## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......