蒟蒻不知道什么是“Ad-hoc”
但不是可以转化为这道题吗？
建议添加标签：前缀和