摘要：
答案打出来发现是关于a/b的单峰函数，直接三分，复杂度$O(nlogw)$。 然后T了……卡常数…… 显然最大值在右上凸壳上，于是先跑个凸包。 然后上凸壳上的点数<=4…… 然后就过了这什么破题什么破数据…… 阅读全文
摘要：
题面原文大致如下： 有n个单词，从小到大填入表，对于序号为x的单词（1~x-1都已被填入）： 求最小代价。 写题面的人脑子打了结吧能写出这种见鬼的描述，逻辑被狗吃了。 第二个条件相当于说：当它的所有后缀都被填入表内的情况下，表内的单词都不是它的后缀。 这句子是人写出来的吗。 然后你必须推导出这句话的 阅读全文