摘要：
虽然感觉神仙但是又感觉不神仙。。。 对于删除，一定是删掉连续的一段的 如果可以预处理出某一段能不能被删掉，我就很开心了 设f[i][j][k][u]表示给出的字符串中，i到j和S集合第k个元素第u个字符是否匹配 转移懒得写了反正抄的 阅读全文
摘要：
考虑到一个性质，A到B的距离一定不小于A到C再到B的距离，因为能够到达这三个点不可能构成锐角三角形 对于当前点的更新只需要找那些无法经过其它点再到当前点的点，相当于是一个y坐标单调减的上凸包，随便维护下 卡常让我迷失了心智 阅读全文