联考刷题总结

• [十二省联考2019]字符串问题
  蠢猪一个，想到边多了要优化没有想到，点权变边权
  对于 $B_i$ 对应的点 $u$ 能到 $u$ 子树内所有的 $A$ ，那么沿着 $fail$ 边反向走即可
  但是会有许多 $A,B$ 集中在同一个点的情况
  那么按长度排序， $B$ 尽量在 $A$ 前面连边如下：
  
  
  大小于号想清楚再打
• [十二省联考2019]皮配
  1.状态过多，没有想到办法优化，设的变量过多，优化变量设置，利用不等关系
  2.横纵独立互不影响极为重要的优化技巧
  3.城市可能没有学校，转移算重
  4.正解背包十分奥妙，横纵独立十分重要，学校和城市概念拆开
  
  对于有需求的城市单独染色，对于有需求的学校单独染色，那么在有需求的城市的没需求的学校也能通过 $dp$ 独立
  $f_{kij}:$ 有需求的城市有 $i$ 个蓝，有需求的人有 $j$ 个人是鸭派系
  $g_{ti}$：无需求的城市有 $i$ 个蓝
  $h_{si}$：无需求的人有 $i$ 个鸭派系
  相乘的时候也能分配在，有需求的城市，没需求的学校