[BJOI2019]奥术神杖——AC自动机+DP+分数规划+二分答案